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1 Introduction 

The braids go back to several centuries and were universally used for orna- 
mental purposes or even practical ones, for example in the fashioning of ropes. 
Now, they arc described by means of abstract models known under the name 
of "theory of braids" . The theory of braids studies the concept of braids (such 
as we imagine them) as well as various generalizations arising from various 
branches of the mathematics. The idea is that the braids form a group. The 
number of strands must be fixed so that the operation is well-defined. So, we 
have a braid group on two strands, a braid group on three strands, and so on. 
The braid group on one strand is trivial because a string cannot be braided 
(although it can be knotted). 

We generally make the mathematical study of braids go back to an article 
of Emile Artin [7] dated from 1925, in which is described the notion of braids 
under various aspects, one being that obvious, like a "series of tended and 
interlaced strings", and others more conceptual but equally deep, such as a 
presentation by generators and relations, or a presentation as the mapping 
class group of a punctured disk. 

Since the 30s, a strong link between braids and links (and knots) were 
established by people such as Alexander and Markov (sec [19]). This link is 
at the origin in the 80s of a deep revival in the theory of knots with the work 
of Jones and his invariant defined from the theory of braids (see [101], [102], 
[83], and [137]). 

Later, interesting relations with the algebraic geometry and the theory 
of finite groups generated by reflections were established, in particular by 
Arnol'd [5], [3], [6] and Bricskorn [29], [31]. These relations become particularly 
interesting when we extend the notion of braid groups to that of Artin groups 
of spherical type, also called generalized braid groups. Although the Artin 
groups were introduced by Tits [145] as extensions of Coxeter groups, their 
study really began in the seventies with the works of Bricskorn [30], [31], Saito 
[32] and Deligne [71] , where different aspects of these groups are studied, such 
as their combinatorics, as well as their link with the hyperplane arrangements 
and the singularities. 

Some problems in group theory, often very close to the algorithmics, such as 
the word and conjugacy problems, have a renewal of interest not only through 
their applications in the other domains, but also because the notion of math- 
ematical demonstration is changing. Indeed, we distinguish now the notion 
of demonstration from the notion of c;ffcctivc demonstration, the one which 
builds up the solution. Such a demonstration gives rise to an algorithm, and 
its complexity (calculation time) is of importance. The algorithmics in the 
braid groups is especially active. Problems of decision such as the conjugacy 
problem were solved by Garside [85] in 1969 with methods which are now 
the source of numerous works on the braid groups. In [70] is introduced a 
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more formal and more general framework to study algorithmic problems on 
the braid groups: the Garside groups. The idea is to isolate certain combinato- 
rial properties of the braid groups, in particular these emphasized by Garside 
[85]. It is a less restrictive model which uses tools from the language theory 
(monoids, rewriting systems) and the combinatorics (ordered sets), tools that 
are especially adapted to treat algorithmic problems. Now, the major part of 
the algorithmic problems on the braid groups arc studied within the framework 
of the Garside groups. Also, let us indicate that the Artin groups of spherical 
type are Garside groups. 

This survey is written from these viewpoints but also maintaining two other 
objectives: (1) to make a survey understandable by non-specialists; (2) to make 
as often as possible the link with the mapping class groups. 

The first section is about the "classical" theory of braid groups. Various 
aspects as well as some properties of them are presented. The second section 
is an introduction to the Artin groups, and the third is an introduction to the 
Garside groups. There, the reader will find algorithms to solve some decision 
problems such as the conjugacy one for the braid groups (and Garside groups). 

The fifth section is about the cohomology of Artin groups, although the 
exposition goes beyond by explaining the Salvctti complexes. These arc tools 
originally from the theory of hyperplane arrangements that turn out to be 
useful in the context of the braid groups. 

The sixth section is about the linear representations of the braid groups 
studied by Bigelow [17] and Krammer [105], [106], as well as about its vari- 
ous generalizations (to the Artin groups). Both, the algebraic aspect and the 
topological aspect of these representations, arc explained. Other linear repre- 
sentations of the braid groups have been studied and are also interesting but, 
for lack of place and for reason of coherence, these will not be treated in this 
text. We refer to [21] for a survey on the other linear representations. 

The seventh section is about the geometric representations of the Artin 
groups. (By a geometric representation we simply mean a homomorphism in 
a mapping class group.) This subject is less popular than the previous ones 
but I strongly believe in its future. In particular. Subsection 7.3, where are 
explained the results of Castel [40], shows all the power of such a study. 

Finally, I would like to indicate two aspects of the braid groups which are 
not in this survey and which "should be in any survey on the braid groups" . 

The first aspect is the link of the braids with links and knots. This is very 
important in the theory but amply explained in all the books and almost all 
the surveys on the subject. So, I voluntarily ignore this aspect in order to 
be able to treat in a more detailed way the other ones. The reader will find 
in [19], [93], [127], [103] detailed expositions on this aspect and on the braid 
groups in general. 

I would have wanted to make an eighth section to explain the second aspect: 
the orders in the braid groups. But, unfortunately, this article is long enough 
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and there is no more room for another section. Inspired by problems of set 
theory, Dehornoy [65] founded an exphcit construction of a total ordering 
invariant by left multiplication in the braid group. The fact that the braid 
group is orderable is not maybe completely new, in the sense that it results 
from Nielsen theory [128], but Dehornoy's ordering is interesting in itself. In 
my opinion, it is an important tool to understand the braid groups, and I 
augur numerous developments in this direction. The Artin groups of type B„ 
and An embed into braid groups (see Section 3) thus they are also orderable. 
The Artin groups of type embed into mapping class groups of surfaces with 
boundary (see Section 7), and, by [138], such a group is orderable. We do not 
know whether the other Artin groups are orderable or not. We encourage the 
reader to consult [68] for a detailed discussion on this subject. 



2 Braid groups 
2.1 Braids 

Let n > 1 be an integer, and let Pi, . . . , P„ be n distinct points in the plane 
(except mention of the contrary, we will always assume Pk = {k, 0) for all 
1 < fc < n). Define a braid on n strands to be a n-tuple (3 = (6i, . . . , 6„) of 
paths, bk ■ [0, 1] R^, such that 

• bk{0) =Pk for all 1 < fc < n; 

• there exists a permutation x = &{f3) £ Sym„ such that 6fe(l) = Px(k) for 
all 1 < fc < n; 

• bkit) ^ bi{t) for all fc ; and all t G [0, 1]. 

Two braids a and are said to be homotopic if there exists a continuous family 
{7s}se[o,i] of braids such that "/q — a and 71 — [3. Note that 6{a) = 9{(3) if a 
and /? are homotopic. 

We represent graphically a homotopy class of braids as follows. Let Ik 
be a copy of the interval [0, 1]. Take a braid /3 = (61, ... , 6„) and define the 
geometric braid 

/35 : 7i U • • • U 7„ ^ M X [0, 1] 

by (33 [t) = {bk{t),t) for aU t £ 4 and all 1 < fc < n. Let proj : x [0, 1] ^ 
M X [0, 1] be the projection defined by 

proj(a;,t/,i) = {xJ) . 

Up to homotopy, we can assume that proj o (3^ is a, smooth immersion with 
only transversal double points that we call crossings. In each crossing we 
indicate graphically like in Figure 2.1 which strand goes over the other. Such 
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a representation of (3 is called a braid diagram of /3. An example is illustrated 
in Figure 2.2. 

\/ \/ 
/\ /\ 

positive negative 
crossing crossing 

Figure 2.1. Crossings in a braid diagram. 



X {0} X {1} 




1 
Figure 2.2. A braid diagram. 



The product of two braids a = (ai, . . . , a„) and (3 = {bi,. . . , 6„) is defined 
to be the braid 

a- 13= (ai6^(i), . . . ,a„6^(„)) , 
where x = ^(a). An example is illustrated in Figure 2.3. 




Figure 2.3. Product of two braids. 

Let Bn denote the set of homotopy classes of braids on n strands. It is easily 
seen that the above defined multiplication of braids induces an operation on 
Bn- Moreover, we have the following. 

Proposition 2.1. The set Bn endowed with this operation is a group. 
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From now on, except mention of the contrary, by a braid we will mean a 
homotopy class of braids. The group Bn of Proposition 2.1 is called the braid 
group on n strands. The identity is the constant braid Id = (Idi, . . . , Id„), 
where, for 1 < fc < n, Id^ denotes the constant path on Pfe. The inverse of a 
braid /3 is its mirror as illustrated in Figure 2.4. 




Figure 2.4. Inverse of a braid. 

Recall that, if two braids a, a' arc homotopic, then 9{a) = 6{a'). Hence, 
the map from the set of braids on n strands to Sym„ induces a map 9 : 
Sym„. It is easily checked that this map is an epimorphism. Its kernel 
is called the pure braid group on n strands and is denoted by VBn- It plays 
an important role in the theory. 

Let (Tfc be the braid illustrated in Figure 2.5. One can easily verify that 
(Ti, . . . , <Jn-i generate the braid group B„ and satisfy the relations 

CTfeCT; = am if |fc - ;| > 2 , 

(^kf^ic^k = cno-ko-i if|A:-;| = l. 

(See Figure 2.6.) These relations suffice to define the braid group, namely: 




Figure 2.5. The braid ak- 



Theorem 2.2 (Artin [7], [8], Magnus [118]). The group Bn has a presentation 
with generators cti, . . . , cr„_i and relations 

o-feO-/ = CT/o-fc 'if\k-l\>2, 
crk<yi<yk = <^l<ykcri if\k-l\ = l- 

Theorem 2.3 (Burau [35], Markov [123]). Forl<k <l <n, let 
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Ck CTl 



Cl Ok 



O'kO'k + lCTk Crfc + lCTfeCTfe+l 

Figure 2.6. Relations in Bn- 



Then the pure braid group VBn has a presentation with generators 

Ski , I < k < I < n , 

ifl<r<s<k<l<n 
orl<k<r<s<l<n, 
ifl<r<k<l<n, 
ifl<r<k<l<n, 
ifl<r<k<s<l<n. 

Note. Most of the proofs of Theorems 2.2 and 2.3 that can be found in the 
literature proceed as follows. Given an exact sequence 

l^K — >G — >H^1, 

there is a machinery to compute a presentation of G from presentations of 
K and H. We start with the observation that 7^82 — Z and with the exact 
sequence 

1 ^ F„ ^ VBn+l -^VBn^l, (2.1) 

where is a free group of rank n, to prove Theorem 2.3 by induction on n. 
(The exact sequence (2.1) will be explained in Subsection 2.2.) Then we use 
the exact sequence 

l^VBn^Bn^ Sym„ ^ 1 

to prove Theorem 2.2 from Theorem 2.3. Another proof which, as far as I 
know, is not written in the literature but is known to experts, consists on 
extracting the presentation of Theorem 2.2 from the Salvetti complex of Bn- 
This is a cellular complex which is a K{Bn, 1) (see Section 5). 



and relations 

Sr shirrs = ^kl 

SrkSrl = Sf^lSrlSkl 

Sr shirrs = S^lKl6sl6rl5kl6~}5~}5rl6sl 
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2.2 Configuration spaces 

We identify with C and with fc e C for all 1 < fc < n. For 1 < fc < Z < n 
wc denote by i the linear hyperplanc of C" defined by the equation Zk = Zi. 
The big diagonal of C" is defined to be 

Diag„ = U Hki. 

l<k<l<n 

The space of ordered configurations of n points in C is defined to be 

M„ = C" \ Diag„ . 

This is the space of n-tuples z = {zi,. . . ,Zn) of complex numbers such that 
Zk ^ zi ioi k I. The symmetric group Sym„ acts freely on M„. The quotient 

iV„ = M„/Sym„ 

is called the space of configurations of n points in C. This is the space of 
unordered n-tuples z = {zi, . . . , Zn} oi complex numbers such that Zk / zi for 

Proposition 2.4. Let Pq = {1,2, . . . ,n) G M^. Then 7ri(M„, Pq) = VBn- 
Proof. For a pure braid /3 = . . . , 6„) we set 

^(/3): [0,1] ^ M„ 

t ^ {bi{t),...,bn{t)). 

Clearly, ip{(3) is a loop based at Pq. Moreover, two pure braids a and a' are 
homotopic if and only if (p{a) and <f{a') are homotopic. Thus (p induces a 
bijection (p* : VBn 7ri(M„, Pq) which turns out to be a homomorphism. □ 

For z e Mn, we denote by [z] the element of -/V„ = M„/Sym„ represented 
by z. 

Proposition 2.5. 7ri(7V„, [Pq]) = S„. 
Proof. For a braid /? = (6i, . . . , 6„) we set 

^(/3): [0,1] ^ 7V„ 

i ^ [6i(t),...,6„(t)]. 

Clearly, ip{l3) is a loop based at [Pq]. It is easily checked that ip induces 
a homomorphism : S„ ^ 7ri(A'„, [Pq]), and that the following diagram 
commutes 

1 > VBn > Bn ^ Sym„ . 1 



Id 



7ri(M„,Po) > 7ri(iV„,[Po]) > Sym„ 
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The first row is exact by definition, and the second one is associated to the 
regular covering M„ Nn = M„/Sym„, so it is exact, too. We conclude by 
the five lemma that (,3* is an isomorphism. □ 



Let /, 5 G C[x] be two non-constant polynomials. Set 

/ = aox^ + aix^-i + '-' + o 
g = 6oa;" + 6ia;"-i + • • • + 6„ 

The Sylvester matrix of / and g is defined to be 
/ 



m , Oo 7^ , 



Sylv(/,5) 



V 



ao 


••• 





bo 


••• 





ai 


ao 




bi 


bo ■•• 






ai 







bi ■•• 










ao 
ai 


bn 




bn 


bo 
bi 





... 







... 


bn 




n columns 






m columns 





I 



The resultant of / and g is defined to be 

Res(/,5)=det(Sylv(/,5)). 
The following is classical in algebraic geometry (see [54], for example). 

Theorem 2.6. Let f,g & C[x] be two non-constant polynomials. Then f and 
g have a common root if and only if'Res{f,g) = 0. 

Corollary 2.7. Let f G C[a;] be a polynomial of degree d> 2. Then f has a 
multiple root if and only i/Res(/, /') =0. 

The number Res(/, /') is called the discriminant of / and is denoted by 
Disc(/). For instance, if / = ax"^ + bx + c, then Disc(/) = b'^ — inc. 

Let n > 2 and let C„[a;] be the set of monic polynomials of degree n. In 
particular, C„[x] is isomorphic to C". The map Disc : C„[x] ^ C is clearly a 
polynomial function, thus 

V = {f € Cn[x]; f has a multiple root} = {/ e C„[a;]; Disc(/) = 0} 

is an algebraic hypersurfacc called the n-th discriminant. It is related to the 
braid group by the following. 



Proposition 2.8. = C„[a;] \X>. 
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Proof. Let $ : M„ — > C„[a;] \ X> be the map defined by 

^{Zi, ...,Zn) = {x- Zi)---{X- Zn). 

Then $ is surjective and we have $(u) = $(v) if and only if there exists 
X € Syni„ such that v = x(u). Thus C„[x] \ 2? ~ M„/Sym„ = 7V„. □ 

Now, recall the homotopy long exact sequence of a fiber bundle (see [96] , 
for example). 

Theorem 2.9. Let p : M B he a locally trivial fiber bundle. Let bo G B, 
let F = p~^{bo), and let Pq G F. Assume that F is connected. Then there is 
a long exact sequence of homotopy groups 

> TTk+liB, bo) TTkiF, Po) TTkiM, Pq) ^ 7rfe(B, bo) ^ ■ ■ ■ 

> n2{B,bo) ^ 7ri{F,Po) ^ 7n{M,Po) ^ ni{B,bo) ^1. 

There are two cases where this long exact sequence becomes a short exact 
sequence: when iT2{B,bo) = {0}, and when p admits a cross-section k : B ^ 
M. In the latter case the short exact sequence splits. It turns out that both 
situations hold in the study of M„. 

Theorem 2.10 (Fadell, Neuwirth [80]). Letp: M^+i Mn be defined by 

p{zi, Zn,Zn+l) = {Zi, . . . , Z„) . 

Then p is a locally trivial fiber bundle which admits a cross-section k : M„ — > 

Mn+l. 

Let 6o = (1) 2, . . . ,n). Then the fiber p~^{bo) is naturally homeomorphic 

to C \ {1, 2, . . . , n} whose fundamental group is the free group Fn of rank n. 
A cross-section oi p is the map k : M„ Mn+i defined by 

k{zi, ...,Zn) = {Zl, ■■■,Zn, \zi\ H h \Zn\ + 1) • 

Corollary 2.11. Let n > 2. Then there is a split exact sequence 

1 > Fn > VBn+l PBn > 1. 

A connected CW-complex X is called K{tt, 1) if its universal cover is con- 
tractible. Equivalently, X is K{n,l) if nk{X) = {0} for all k > 2. In par- 
ticular, a space X is K{Tr, 1) if an only if some of its connected cover Y is 
K(7r, 1). The notion of K{tt, 1) spaces is of importance in the calculation of 
the (co)homology of groups. We refer to [34] for detailed explanations on the 
subject. 

It is easily seen that C \ {1, . . . , n} is if (tt, 1), thus, from Theorems 2.9 and 
2.10 follows: 
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Corollary 2.12. The spaces Mn and Nn are K{it, 1). 

It is also known that the fundamental group of a finite dimensional K{Tr, 1) 
space is torsion free (see [34]), thus: 

Corollary 2.13. jB„ = 7ri(A^„) is torsion free. 

2.3 Mapping class groups 

Let S be an oriented compact surface, possibly with boundary, and let V = 
{Pi,...,P„} be a collection of n punctures in the interior of S. Let 
Homeo~''(I],'P) denote the group of homeomorphisms /i : S ^ E which pre- 
serve the orientation, which pointwise fix the boundary of E, and such that 
h{'P) = V. Let HomeOo'(S, denote the connected component of the identity 
in Homeo(E,7'). The mapping class group of the pair (E,P) is defined to be 

M{Y.,V) =7ro(Homeo+(E,7')) = Homeo+(E, P)/Homeo+(E, P) . 

A braid of S based at V is defined to be a n-tuple (3 = {bi,. . . , bn) of paths, 
bk ■ [0, 1] — » S, such that 

• 6fe(0) = Pfe for all 1 < A; < n; 

• there exists a permutation x = ^(/?) S Sym„ such that 6fe(l) = Px(fe) for 
all 1 < A: < n; 

• bkit) ^ bi{t) for all fc ^ / and all t e [0, 1]. 

The homotopy classes of braids based at V form a group denote by P) 
and called the braid group ofE on n strands based at V. It does not depend 
up to isomorphism on the choice of P but only on the cardinality n = |P|. So, 
we may often write S„(E) in place of P). If E = D is a disk, then S„(E) 

is naturally isomorphic to the braid group S„. 

For 1 < k < I < n, we denote by Hki{T,) the set of n-tuplcs x = 
{xi, . . . ,Xn) S E" such that Xk = Xi. The big diagonal of E" is defined to 
be 

Diag„(E)= y Hkm. 

l<k<l<n 

The space of ordered configurations of n points in E is defined to be 

M„(E) = E"\Diag„(E). 

This is the space of n-tuples x = (xi, . . . , in E" such that Xk =/= xi for all 
1 < k ^ I < n. The symmetric group Sym„ acts freely on M„(E), and the 
quotient 



Ar„(E) = M„(E)/Sym, 
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is called the space of configurations of n points in E. This is the space of 
unordered n-tuples x = {x\, . . . , Xn} of elements of E such that Xk 9^ Xi for all 
l<fc^Z<n. 

Set Po = (Pi,...,P„) G M„(E). For x G M„(E), we denote by [x] the 
element of iV„(E) represented by x. The following can be proved in the same 
way as Proposition 2.5. 

Proposition 2.14. 7ri(iV„(E), [Pq]) 'r^ Bn{T,). 

Now, the surface braid groups and the mapping class groups are related by 
the following exact sequence. 

Theorem 2.15 (Birman [18]). Suppose E is neither a sphere, nor a torus. 

Then we have the exact sequence 

1 ^ S„(E, V) A^(E, 77) ^ 7W(E) ^ 1 . 

Note. Let 

$ : Homeo+(E) ^ iV„(E) 

Then $ is a locally trivial fiber bundle, and the fiber of $ over V — [Pq] is 
Homeo'''(E, P). Furthermore, it is known that 7ri(Homeo'''(E)) = {1} (see 
[92]), thus, by the homotopy long exact sequence of a fiber bundle (see [96]), 
we have the short exact scqiicnce 

1 ^ 7ri(A^„(E),7') — > 7ro(Homco+(E,7')) — > 7ro(Homeo+(E)) ^1, 

which is the same as the exact sequence of Theorem 2.15. 

It is known that M{p) = {1} (see [1]), thus, by Theorem 2.15: 

Theorem 2.16 (Artin [7], [8]). Let V = {Pi,...,P,J he a collection of n 
punctures in the interior of the disk D. Then 7V((D, V) — Bn- 

The isomorphism $ : A^(D,7') Bn can be easily described as follows. 
Let (p G Homeo+(D,P). We know by [1] that 7ro(Homeo+(P)) = {1}, thus 
there exists a continuous path {ft}te[o,i\ in Homeo^(]D)) such that (po = Id 
and ipi = if. Let /? = (61, ... , 6„) be the braid defined by 

bk{t) = (pt{Pk) , 1 < /;;<nandi e [0,1]. 

Then $(<^) is the homotopy class of /3. 

The reverse isomorphism "I>^^ : Bn A4{IS>,V) is more complicated to 
describe, but the images of the standard generators can be easily defined in 
terms of braid twists as follows. 
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We come back to the situation where E is an oriented compact surface 
and V = {P\, . . . , Pn} is a collection of n punctures in the interior of S. Let 
Pk,Pi & V, k ^ I. An essential arc joining Pk to Pi is defined to be an 
embedding a : [0, 1] ^ S such that a(0) = Pk, a(l) = Pi, a((0, 1)) n P = 0, 
and a([0, 1]) fl dT, = 0. Two essential arcs a and a' are said to be isotopic if 
there is a continuous family {at}te[o,i] of essential arcs such that = a and 
tti = a'. Isotopy of essential arcs is an equivalence relation that we denote by 
a ~ a'. 

Let a be an essential arc joining Pk to Pi. Let B = e C; \z\ < 1} be the 
standard disk, and let ^4 : P — > S be an embedding such that 

• a{t) = A{t - ^) for all t G [0, 1]; 

• Amnv^{Pk,Pi}. 

Let T G Homeo+(S,P) be defined by 

and T is the identity outside the image of A (sec Figure 2.7). The braid twist 
along a is defined to be the element Ta € M{T,,V) represented by T, that is, 
the isotopy class of T. Note that: 

• the definition of Ta does not depend on the choice of ^ : P ^ E; 

• if a is isotopic to a', then Ta = Ta'. 




Figure 2.7. Braid twist. 



Now, we view the disk D as the disk in C of radius centered at 
and we set Pfc = A: for 1 < fc < n. Let ak ■ [0, 1] D be the arc defined by 

ak{t)=k + t, iG[0,l]. 

(See Figure 2.8.) Then: 

Lemma 2.17. The reverse isomorphism : B„ — > jM(P, P) is defined by 
^-\cTk) = Ta,, l<k<n-l. 



14 



Luis Paris 




3 



a-n-i 



n 



\ 



J 



Figure 2.8. The standard generators of A^(D, V) = B, 



2.4 Automorphisms of free groups 



For a group G, we denote by Aut(G) the group of automorphisms of G, by 
Inn(G') the group of inner automorphisms of G, and by Out(G) = 
Aut(G')/Inn(G') the group of outer automorphisms of G. 

Let Fn = F{xi, . . . , Xn) be the free group of rank n. For 1 < fc < n — 1, let 
Tk ■ Fn ^ Fn be the automorphism defined by 



One can easily show the following. 

Proposition 2.18. The mapping Cfc i— > T/t, 1 < fc < n — 1, determines a 

representation p : Bn —>■ Aut(-F'„). 

The above representation p : Bn ^ Aut(i^„) is called the Artin representa- 
tion. It is faithful, more precisely: 

Theorem 2.19 (Artin [7], [8]). (1) The Artin representation p : Bn ^ 
Aut(F„) is faithful. 

(2) An automorphism a G Aut{Fn) belongs to Imp if and only if 
a{xn • • ■X2X1) = Xn • ■ ■X2X1 and there exists a permutation x € Sym„ 
such that a{xk) is conjugate to a;^(fc) for all 1 < k < n. 

In particular, Bn can be viewed as a subgroup of Aut(F„). This has some 

consequences on Bn itself such as the two properties defined below. 

A group G is called residually finite if for all 5 G G \ {1} there exists a 
homomorphism ip : G H such that H is finite and (p{g) 7^ 1- A group G 
is called Hopfian if every epimorphism : G ^ G is an isomorphism. It is 
known that the subgroups of Aut(F„) are both, residually finite and Hopfian 
(see [119]), thus, by Theorem 2.19: 
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Corollary 2.20. The braid group Bn is residually finite and Hopfian. 

There are several ways to describe geometrically the Artin representation. 
The first way is using the Fadell-Neuwirth fiber bundle p : M„_|_i Mn of 
Theorem 2.10. Let Sym„ act on M„ and on M„_|_i. The second action is on 
the first n coordinates, that is, 

X{zi,...,Zn,Zn+i) = {z^-^i),...,,z^-^n),Zn+i), for X G Sym„ . 

The map p : M„_|_i — > M„ induces a map p : M„_|_i/Sym„ — > M„/Sym„ = 
Nn which turns out to be a locally trivial fiber bundle. The fiber is again 
homeomorphic to C \ { 1 , 2, . . . , n} , and p : M„_|_i/ Sym„ — > A^„ has also a cross- 
section R : Nn M„+i/Sym„. So, from the homotopy long exact sequence of 
a fiber bundle (see Theorem 2.9) we obtain the following split exact sequence 

1 ^ F„ = 7ri(C \ {1, . . . ,n}) ^ 7ri(M„+i/Sym„) 

7ri(iV„) = e„^l. (2.2) 

The action of S„ = tti (Nn) on F„ = tti (C \ {1 , . . . , n}) derived from the above 
split exact sequence is exactly the Artin representation. 

Another way to represent the Artin representation is using the isomorphism 
Bn ^ A^(D, {Pi, . . . , P„}). Fix a basepoint Pq S 9D. Then it is easily shown 
that M{]D>, {Pi, ... , P„}) acts on 7ri(e \ {Pi, . . . , P„}, Pq) = P„, and that this 
action is the Artin representation. 

The latter point of view of the Artin representations can be extended to all 
the mapping class groups. In this setting, it is known as the Dehn-Nielsen-Baer 
theorem. Here is a version of this theorem. 

Theorem 2.21 (Dehn, Nielsen [128], Baer [9], Magnus [118]). Let Y, be a 
closed oriented surface, and let V = {Pi, . . . , P„} be a collection ofn punctures 
in E. Then the natural homomorphism p : M{T,,V) — *• Out(7ri(S \ P)) is 
injective. Moreover, if P = 0, then the image of p is an index 2 subgroup of 
Out(7ri(S)). 

We refer to [99] for a detailed exposition on the Dehn-Nielsen-Baer theorem 
which include other versions of it. 

Note. There are some variants of the Artin representations introduced in [150] 
and [59] that lead to invariants of links. 
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3 Art in groups 
3.1 Definitions and examples 

Let 5* be a finite set. A Coxeter matrix over 5 is a square matrix M = 
{mst)s,tes indexed by the elements of S such that 

• russ = 1 for all s G S; 

• rus t = s e {2, 3, 4, . . . , +00} for all s,t G S, s ^ t. 

A Coxctcr matrix M — {mst)s,t€S is usually represented by its Coxeter graph, 
r = r(M). This is a labeled graph defined by the following data. 

• S is the set of vertices of F. 

• Two vertices s,t e S, s t, are joined by an edge if rrigt > 3. This edge 
is labeled by rus t if rus t > 4. 

Let r be a Coxeter graph. Define the Coxeter system of type F to be the pair 
(14^,5*), where W = Wr is the group presented by the generating set S and 
the relations 

= 1 for all s G 5 , 

(st)™'* = 1 for all s,t G S, s^t, and mat 7^ +00 , 

where M = {mst)s,t£S is the Coxeter matrix of T. The group W = Wp is 
called the Coxeter group of type T. 

If a, b are two letters and to G N, then prod(a, b : m) denotes the word 

, , , . f (ab) ^ if TO is even , 

prod(a, 6 : to) = <^ / -r ■ aa 

I [ab) 2 a II TO IS odd . 

Let S = {(Js'tS G S} be an abstract set in one-to-one correspondence with S. 
Define the Artin system of type T to be the pair (G, S), where G = Gr is the 
group presented by the generating set E and the relations 

prod(iTs, (Tt : TOst) = prod((Tt, cr^ : TO^t) for s,t G S, s^t, and rUst 7^ +00 . 

The group G is called the Artin group of type T . 

It is easily checked that the group Wr is also presented by the generating 
set S and the relations 

= 1 for all s G S' , 

prod(s, t : nist) = prod(t, s : m,s t) for all s, t G 5, s ^t and rUst 7^ +00 . 

This shows that the mapping E — » 5, (Tg 1— » s, induces a canonical epimorphism 
e-.Gv^ Wt. 

If TOst = 2, then 

agO-t = prod(crs, : TOgt) = prod(c7t, Us : TOgt) = atCTg , 
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that is, Gs and ut commute. So, if Fi, . . . , F; are the connected components of 
F, then 

Gt = X X • • • X Or, . 

Similarly, we have 

Wr = Wr, xWr.x ■■■ X Wr, . 

We say that Gp (or Wp) is irreducible if F is connected. We say that F (or 
Gr) is of spherical type if Wp is finite. 

Example 1. Suppose that F is the graph An of Figure 3.1. Then Wr = 
Sym„_,_i is the symmetric group of{l,...,n,n+l}, and the Coxeter generators 
are the transpositions si = (1, 2), S2 = (2, 3), . . . , s„ = (n, n + 1). The Artin 
group Gr is the braid group Bn+i on n + 1 strands, and the Artin generators 
are the standard generators of given in Theorem 2.2. The canonical 

epimorphism coincides with the epimorphism described in Subsection 2.1. 




n > 1 
n>2 

n>4: 

n > 2 



Figure 3.1. The Coxeter graphs An, Bn, Dn, and A, 



Example 2. Suppose that F is the Coxeter graph i?„ of Figure 3.1. Let 
C2 = {±1} denote the cychc group of order 2. Set Cub„ = G2 x Sym„, where 
Sym^ acts on G2 by permutation of the coordinates. This is the group of 
isometrics of a regular n-cube (see [94], for example). The group Cub„ is the 
Coxeter group of type S„, and the Coxeter generators are 



si = (-1, 1, . . . , 1) e G^, Si = {i- 1, i) G Sym„ for 2 < i < n . 
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Recall the Artin representation p : Bn ^ Aut(F„) defined in Subsection 2.4. 
Set G = Fn^pBn- Recall also the action of Sym„ on M„+i defined in Subsec- 
tion 2.4. It follows from the exact sequence (2.2) that G = 7ri(M„+i/Syni„). In 
particular, G is an index n + 1 subgroup of tti (M„_|-i/Sym„_|_j) = 7ri(iV„+i) = 
Bn+i = G^n- Now, G is the Artin group of type i?„, and the Artin generators 
are 

Ti = xi G Fn, Ti = ai-i e S„ for 2 < i < n . 

(See [60]). 



Example 3. Suppose that F is the Coxeter graph D„ of Figure 3.1, where 
n > 4. Let sgn : — > C2 be the homomorphism defined by 

n 

sgn(£i,...,£„) = 

i=l 

and let K be the kernel of sgn. The subgroup K is invariant under the action 
of Sym„, thus one can consider the subgroup W = K Sym„ of Cub„ = 
C2 X Sym„. This is the Coxeter group of type and the Coxeter generators 
are 

si = (-1,-1,1,...,1)-(1,2), Si = {1, 1,1,..., l)-{i-l,i)iov2<i<n. 

(See [94], for example). 

Let Fn-i = F{yx, . . . ,yn-i) be a free group of rank n — 1. Let pD,i ■ 
Fn-i Fn-i be the automorphism defined by 

. / fi ?Vi , 

For 2 < i < n — 1, let po.i ■ F^-i F^-i be the automorphism defined by 

PD,i ■ \ Vi ^ yiVi-iVi , 

Vj ^ Vj ifi7^«-i,i- 

One can easily show the following. 



Lemma 3.1. The mapping Ui 1— > pD,i, 1 <i <n — l, determines a represen- 
tation pd ■ Bn ^ Aut(F„_i). 

The following is implicit in [134] and explicit in [60]. 

Theorem 3.2 (Perron, Vannier [134]). The representation pn Bn ^ 
Aut(F„_i) is faithful, and the semidirect product F„_i Bn is isomorphic 
to the Artin group Gd^ of type Dn. 
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Note. It was shown by AUcock [2] that the Artin group Gd„ of type £>„ can 
be also presented as an index 2 subgroup of the n-strand braid group of a 
plane with a single orbifold point of degree 2. 

Example 4. Suppose that F is the graph An of Figure 3.1. Let Sym„^]^ 
act on Z"+^ by permutations of the coordinates. Then Z""*"^ x Sym„_,_i is the 
Coxeter group of type F (see [28]). 

Let $ : Gb„+i — > Z be the homomorphism defined by 

$((Ti) = 1 , $(<Ti) = for 2 < i < n . 

It was observed by several authors [2], [47], [73], [104], that the kernel of $ 
is isomorphic to the Artin group of type j4„. In particular, G^ is a 
subgroup of Bn+2- 

The Artin generators of G^ , viewed as a subgroup of Bn+2 = 
A^(ID), {-Pi, P2, ■ ■ ■ , Pn+2}), can be described in terms of braid twists as follows. 
We place Pi, ... , Pn+2 in the interior of D like in Figure 3.2. For 1 < i < n + 1, 
let Ti denote the braid twist along the arc a,. Then n, . . . , r„+i are the Artin 
generators of G^^ . 




Figure 3.2. Standard generators of G^^. 



Note. For a group G we denote by Z{G) the center of G. If F = An, Bn, or 
An, then Gt/Z{Gt) can be viewed as a finite index subgroup of the mapping 
class group of a punctured sphere. This has been cleverly exploited to study 
the group Gr itself, in particular, to compute the group of automorphisms of 
Gt (see [44], [10]). Note that the center of Ga„ and Gb^ is an infinite cyclic 
group (see [71], [32]), and the center of G^^ is trivial (see [100]). 
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3.2 Coxeter groups 



The Coxeter groups were introduced by Tits [147] in a manuscript which was 
recently published, and whose results appeared in the seminal Bourbaki's book 
[28]. The present subsection is a brief survey on these groups with a special 
emphasis on the results that are needed to study the Artin groups. Standard 
references for the subject are [28], [97]. 

Let r be a Coxeter graph, let M = {mst)s,tes be its associated Coxeter 
matrix, and let {W, S) be the Coxeter system of type F. 

Let n = {cs'.s G S} be an abstract set in one-to-one correspondence with 
S, whose elements are called simple roots. We denote by V the real vector 
space having E as a basis, and by (, ) : V x V ^ M. the symmetric bilinear 
form defined by 



Theorem 3.3 (Tits [147]). The mapping s rg, s € S , determines a faithful 
linear representation p -.W GL{V). 

The above linear representation is called the canonical representation of 
{W, S). Note that the bilinear form (, ) is invariant under the action of W. 

The root system $ of ( W, S) is defined to be the orbit of 11 under the action 
of W, that is. 



Let / G Write / = J2ses ^^es, where Ag e M for all s G S. We say that / 
is a positive root (resp. a negative root) if > (resp. Ag < 0) for all s G S. 
The set of positive roots (resp. negative roots) is denoted by (resp. by 
$_). The following is proved in [28] for the finite root systems, but the same 
proof works in general (see also [97], [72]). 

Proposition 3.4. We have the disjoint union $ = U 

Let A be a finite set that we call an alphabet. Let A* denote the set of finite 
sequences of elements of A that we call words on A. We define an operation 

on A* by 



Clearly, A* endowed with this operation is a monoid which is called the free 
monoid on A. The unit in A* is the empty word e = ()• 




if ms t 7^ -l-oo , 
if mst = -l-oo . 



For s G S we define the reflection rs : V —>■ V by 

rs{-x.) = x-2{K,es)es, > 



$ = {w ■ Cs : w eW, s e S} . 



(ai, . . . 



,ap) ■ (6i, . . . ,6q) = (fli, . . . ,ap,6i. 
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Each element w in the Coxeter group W can be written in the form w = 
siS2 - ■ ■ si, where si, S2, ■ ■ ■ , si € S . If Hs as small as possible, then I is called 
the word length of w and is denoted by I = lgg{w). If w = S1S2 ■ ■ ■ si, then the 
word uj — (si, S2, . . . , .Si) is called an expression of w. If in addition I = lgg{'w), 
then Lu is called a reduced expression of w. 
For w €W we set 

$^ = {/G$+;t«-VG*-}- 
Then the word length and the root systems are related by the following. 

Proposition 3.5 (Bourbaki [28]). We have \^w \ = Igs(w') for all w €W. 

Let G be a group. A subset S* C G is called a positive generating set of G 
if it generates G as a monoid. Let 5 be a positive generating set of G. for 
cu G S*, we denote by co the element of G represented by w. A solution to the 
word problem for G is an algorithm which, given ui G S*, decides whether co is 
trivial or not. 

We turn now to describe Tits' solution to the word problem for Coxeter 
groups. 

Let u),Lo' G S*. We say that iv is transformable to ui' by an M -operation of 
type I if there exist coi,u)2 S S* and s € S such that 

CO = LOi ■ (s, s) ■ UI2 and u' = oji ■ C02 ■ 

We say that ui is transformable to iv'by an M -operation of type //if there exist 
u)i,co2 G S* and s,t G S such that s ^ t, rUst +00, 

iv = uii ■ prod(s, t : rUst) ■ 1^2 and w' = Wi • prod(t, s : nist) ■ ■ 

Note that an M-opcration of type I shortens the length of the word, but not 
an M-operation of type II. An M-operation of type II is reversible, but not 
an M-operation of type I. If co is transformable to w' by an M-operation, then 
ui = ui'. 

A word Lo is called M -reduced if its length cannot be reduced by means of 
M-operations. 

Theorem 3.6 (Tits [146]). (1) A word uj G S* is reduced if and only if it is 
M-reduced. 

(2) Let u},u)' e S* be two reduced words. We have u) = w' if and only if one 
can pass from co to u' with a finite sequence of M-operations of type II. 

Now, we introduce a partial order on the Coxeter group W whose role is 
of importance in the study of the associated Artin group and monoid. 

For u,v € W , we set u <L V if there exists w & W such that v = uw and 
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Proposition 3.7 (Bourbaki [28]). (1) Let u,v £ W. There exists a unique 
w° € W such that w° <l u, w° <l v, and w <l w° whenever w <l u 
and w <L V. 

(2) Suppose that W is finite. Let u,v £ W. There exists a unique Wo &W 
such that u <l Woj ^ <l Wg, and Wg <l w whenever u <l w and 

V <L W. 

The element w° of Proposition 3.7 is denoted hy w° = u Al v, and the 
element Wo is denoted hy Wg = WVlv (if it exists). Note that, by the above, 
{W, <l) is a lattice if W is finite. In that case, W has a greatest element which 
is often denoted by wq. 

We finish the subsection with the classification of the spherical type Coxeter 
graphs. 

Recall that, if Fi, . . . , F; are the connected components of a Coxeter graph 
r, then 

Wr = Wr,xWr,x---x Wr, ■ 

In particular, F is of spherical type if and only if all the components Fi, . . . , F; 
arc of spherical type. So, we only need to classify the connected Coxeter graphs 
of spherical type. 

Theorem 3.8 (Coxeter [55], [56]). (1) A Coxeter graph T is of spherical 
type if and only if the canonical bilinear form (, ) -.VxV^Ris positive 
definite. 

(2) The connected spherical type Coxeter graphs are the Coxeter graphs listed 
in Figure 3.3. 



3.3 Artin monoids 

Let F be a Coxeter graph, let (W, S) be the Coxeter system of type F, and 

let (G, E) be the Artin system of type F. Define the Artin monoid of type 
F to be the monoid G"*" = Gjt presented as a monoid by the generating set 
E = {(Ts ; s e 5} and the relations 

prod((7s,(7t : rrist) = prod(tT(,crs : rrist) for ah s,t G S, 

s ^t and rUg t 7^ +00 . 

Theorem 3.9 (Paris [132]). The natural homomorphism Gjt — > Gr is injec- 
tive. 

Recall the homomorphism 6 : Gr ^ Wr, cTs ^ s. We denote by 0+ : Gjt 
Wt the restriction of to Gjt . we define a set-section k : Wr — > Gjt of ^+ as 
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n > 1 



n > 2 



n > 4 



Er 



Er 



Ex 



Ha 



Hp) 



p>5 



Figure 3.3. The connected spherical type Coxeter graphs. 



follows. Let w e W, and let a; = (si, S2, • • • , si) be a reduced expression of w. 
Then 

niw) = crsiO-s2 • • - o-s, . 

By Theorem 3.6, the definition of k{w) does not depend on the choice of the 
reduced expression of w. 

Observe also that the defining relations of are homogeneous, thus Gjt 



N, a. 



has a well-defined word length Ig : Gp 
satisfies the following properties: 

• lg(a) = if and only if a = 1; 

• lg(a/3) = lg(a) + lg(/3) for all e G+. 
We define partial orders <l and <r on Gjt by 

• Q; <L P if there exists 7 G Gjt such that a'j = (3; 

• ct <ij /? if there exists 7 e Gjt such that 7a = 

The following is again a direct consequence of Theorem 3.6 



I— >■ This word length 
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Lemma 3.10. Let u,v G W. We have u <l v if and only if k{u) <l k{v). 

The set S = {k{w);w G W} is called the set of simple elements of Gjt. 
If W is finite and wq is the greatest element of W, then k{wo) is called the 
Garside element of Gjt and is denoted by A = k{wo). 

The following theorems 3.11 and 3.12 are key results in the study of Artin 
monoids and groups. They are implicit in the work of Brieskorn and Saito 
[32], and explicit for the spherical type Artin groups in the work of Deligne 
[71]. Complete and detailed proofs of them can be found in [126]. 

Theorem 3.11. Let a e . Set 

E{a) = {a G S ; a <l ce} . 

Then E{a) has a greatest element. That is, there exists uq £ E{a) such that 
E{a) = {a€iS;a <L ao}- 

For a € Gp we denote by 5{a) the greatest element of E{a). 

Theorem 3.12. Let a,/3 e G+. Then S{al3) = 5{aS{/3)). 

Theorems 3.11 and 3.12 have the following consequences whose significance 
will become clear in the next section. 

Theorem 3.13. (1) Let a, (3 G Gjt. There exists a unique 7° G Gp such 
that 7° <i a, 7° <i P, and 7 <i 7° whenever 7 <l a a,nd 7 <i /3. 

(2) Suppose that T is of spherical type. Let a,P G Gjt . There exists a unique 
7o G Gp such that a <l 7o; /? <l 7o, and 70 <l 7 whenever a <l ^ 
and (3 <l 7- 

The element 7° of Theorem 3.13 is denoted by 7° = a Ai/3, and the element 
7o is denoted by 70 = a Vi, /? (if it exists). Note that the same result is valid 
if we replace <l by <ji. 

Proof. We prove (1) by induction on lg(Q!) + lg(/3). By Proposition 3.7 and by 
Lemma 3.10, a Al (3 exists if a, /3 G S. 

Let a,l3 G Gp. Set a = S{a) Al S{l3) {a exists by the above observation). 
If a = 1, then we must have — a Al (3 = i-- Suppose a 7^ 1. Let a' , (]' G Gjt 
such that a = aa' and (3 = a/3'. The element a' Al (3' exists by induction. 
Then 7° = a ■ (a' Al B') (the proof of this equality is left to the reader). 

Now, we assiune that F is of spherical type and turn to prove (2). Let wq 
be the greatest element of W . and let A = k{wq) be the Garside element of 
Gp. It is shown in [28] that Wq^ = Wq and WqSwq = S. This implies that 
A • S • A~^ = E, and, consequently, there exists a permutation t : S ^ S such 
that Aa = T(a)A for all a G Gjt. 
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Let a € Gp . Set a = aia2 ■ ■ ■ ar, where = 5{aiai-^-l ■ ■ ■ a^) G S for all 
1 < i < r. Using the above observation, it is easily shown that a <l A''. 

Let a, /? G G^. Set £ = {'y G G^;a <l ^ and /? <l 7}. We have £ ^ 
since, by the above, it contains an element of the form A"". Let 70 be the 
smallest element of £ (this element exists by (1)). Then 7^ = a V/, /3. □ 

3.4 Artin groups 

We turn now to present a geometrical interpretation of the Artin groups which 
extends the interpretation of the braid groups in term of configuration spaces. 
We focus our presentation on the spherical type Artin groups, but many of the 
results stated in this subsection can be extended in some sense to the other 
Artin groups. 

Let r be a spherical type Coxeter graph, let (W, S) be the Coxeter system 
of type r, and let (G, E) be the Artin system of type F. Recall the set H = 
{Csi s G 5} of simple roots, the vector space V = ©sgsKcg, and the canonical 
bilinear form (, ) : F x F — > M, which, by Theorem 3.8, is positive definite. We 
assume that W is embedded in GL{V) via the canonical representation. 

Let TZ be the set of reflections in W . For each r G TZ, let be the 
hyperplane of V fixed by r. Then W acts freely on the complement of UrenHr 
(see [28]). Complexifying the action, we get an action of W on Vc = C i^V 
which is free on the complement of U^stjC Hr- Set 

Mr = Vc\l\JC(E,Hr], Nr = Mr/W. 

\reTZ / 

By a theorem of Chevalley [49], Shephard, and Todd [143], Vc/W is isomorphic 
to C", thus Nr is the complement in C" of an algebraic set, {Uren^'^ Hj.) /W , 
called the discriminant of type F. 

Theorem 3.14 (Brieskorn [30]). 7ri(iVr) ~ Gp. 

Note. Infinite Coxeter groups also act as reflection groups on M". However, 
to extend Theorem 3.14 to these groups wc should replace V by the Tits 
cone U C V (see [28]), and Vfc by (U + iV) C Vc- Then W acts freely on 
{U + iV) \ (Ur67^C ® Hr) = Mr, and it was shown by Van der Lek [116] that 
7ri(iVr) 0^ Gr, where Nr = Mr/W. 

An extension of Corollary 2.12 to the spherical type Artin groups is: 

Theorem 3.15 (Deligne [71]). LetV he a spherical type Coxeter graph. Then 
Nr and Mr are K{-k, 1). 
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Note. It is an open problem to know whether A^r is K{'!t, 1) if F is not of 
spherical type. The answer is yes for the so-called FC-type Artin groups and 
2-diniensional Artin groups [45] , and also for few afRne type Artin groups (see 
[47], [38]). 

Note. We may replace W by a finite complex reflection group acting on C", 

and Mr by M{W) = C" \ (UrenHr), where 7^ is the set of reflections in W, 
and Hr denotes the hyperplane fixed by r. Here again, the group W acts 
freely on M{W) and, by [49] and [143], N{W) = M{W)/W is isomorphic to 
the complement in C" of an algebraic set. It was recently proved by Bcssis [15] 
that N{W) is always K{Tr, 1). A classification of the finite complex reflection 
groups was obtained by Shephard and Todd [143], and a nice presentation of 
7ri(iV(W^)) is known for all these groups but four exceptional cases (see [33], 
[16]). 



4 Garside groups 

4.1 Garside monoids 

A monoid M is called atomic if there exists a function u : M —>N such that 

• I'ia) = if and only if a = 1; 

• z^(a/3) > J^(a) + i^iP) for all a,P€M. 

Such a function v is called a norm on M. An element a e M is called an atom 
if it is indecomposable, that is, if a = (3^, then either /3 = 1 or 7 = 1. 
The following is proved in [70]. 

Lemma 4.1. Let M be an atomic monoid. A subset S C M generates M if 
and only if it contains all the atoms. In particular, M is finitely generated if 
and only if it contains finitely many atoms. 

Let M be an atomic monoid. We define on M two partial orders <l and 
<R as follows. 

• Set a <L /3 if there exists 7 G M such that 07 = /3. 

• Set a <ii (3 if there exists 7 G M such that 70; = (3. 

The orders <l and <.r arc called the left and right divisibily orders, respec- 
tively. 

A monoid M is called a Garside monoid if 

• M is atomic and finitely generated; 

• M is cancelative (that is, if q;/37 = a/3'7, then (3 = (3', for all a, /3, 7 e 
M); 
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• (M, <i) and (M, </j) arc lattices; 

• there exists an clement A e M, called a Garside elem.ent snch that the 
sets L(A) = {a e M;a <L A} and i?(A) = {a £ M; a <ii; A} are equal 
and generate M. 

If M is a Garside monoid, then the lattice operations of (M, <l) (resp. of 
{M, <r)) are denoted by Vl and Al (resp. by and Ar). 

Let M be a monoid. The group of fractions of M is defined to be the 
group G{M) presented with the generating set M and the relations a • /? = 7 if 
a/3 = 7 in M. Such a group has the universal property that, \i : M ^ H \s 
a homomorphism and if is a group, then there exists a unique homomorphism 
ip : G(M) H such that = (p o where l : M ^ G{M) is the natural 
homomorphism. Note that the latter homomorphism i : M — > G{M) is not 
injective in general. 

A Garside group is defined to be the group of fractions of a Garside monoid. 

Note. Garside monoids and groups were introduced in [70] in a slightly re- 
stricted sense, and in [67] in the larger sense which is now generally used. 
This notion was extended to the notion of quasi-Garside monoids [75], [13], to 
study some non-spherical Artin groups. Quasi-Garside monoids have the same 
definition as the Garside monoids except they are not required to be finitely 
generated. Recently, this notion was extended to the notion of Garside cate- 
gories [107], [108], [76], [14], which, in some sense, has to be considered as a 
geometric object more than as an algebraic one. Garside categories are a cen- 
tral concept in Bessis' solution to the K{Tr, 1) problem for complex reflection 
arrangements (see [15]). 

Motivating examples of Garside groups are the Artin groups of spherical 
type: 

Theorem 4.2. Let T be a spherical type Coxeter graph. Then G^ is a Garside 
monoid. In particular, Gr is a Garside group. 

Note that Theorem 4.2 is essentially a restatement of Theorem 3.13. 

Other interesting examples of Garside groups include all torus link groups 
(see [136]) and some generalized braid groups associated to complex reflection 
groups (see [15]). 

Note. Two different Garside monoids can have the same group of fractions. 

In particular, the Artin groups of spherical type are groups of fractions of other 
Garside monoids, called dual Artin monoids, introduced by Birman, Ko, and 
Lee [27] for the braid groups, and by Bessis [12] for the other ones. 

Note. A Garside element is not unique. For instance, if A is a Garside 
element, then A*^ is a Garside element for all fc > 1 (see [67]). 
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Wc say that a monoid M satisfies the Ore conditions if 

• M is cancelative; 

• for all a,(3 E M, there exist a',/?' € M such that aa' = (3(3' . 

It is well-known that a monoid which satisfies the Ore conditions embeds in 
its group of fractions. On the other hand, A Garside monoid clearly satisfies 
the Ore conditions. Thus: 

Proposition 4.3. Let M be a Garside monoid. Then the natural homomor- 
phism L : M ^ G{M) is injective. 

Let M be a Garside monoid and let G = G{M) be the group of fractions 
of M. Then the partial orders <l and <ij can be extended to G as follows. 

• Set a <L /3 if a"\/3 G M. 

• Set a<R(3 if fia^'^ e M. 

One can easily verify that {G, <l) and (G, are lattices. This can be used, 
for example, to prove the following. 

Proposition 4.4. A Garside group is torsion free. 

Proof. Let a G G such that a" = 1 for some n > 1. Set j3 = IW l oi^ l ■ ■ ■ ^ l 
a""^. It is easily seen that <l is invariant by left multiplication. This implies 
that a/3 = /3, hence a = 1. □ 

Note. Let G be a Garside group. Finite dimensional K{G, 1) (that is, K{-k, 1) 
spaces having G as fundamental group) were described in [69] and [46]. This 
implies that G is torsion free, but also more. 



4.2 Reversing processes and presentations 

Let E be a finite set. Let S* be the free monoid on S. Recall that the elements 
of E* are the finite sequences of elements of S that are called words on S. If = 
is a congruence on S* and M = (S*/ =), then we denote by S* —>■ M, uj i—^ u) 
the natural epimorphism. 

Define a complement on E to be a map / : S x S — > S* such that f{x, x) = e 
for all .T G S, where e denotes the empty word. To a complement / we associate 
two monoids: 

m[ = {E\xf{x,y)=yf{y,x)foTallx,y€^)+; 
= (E I f{y, x)x = fix, y)y for all x,y e E)+ . 

For u,v we use the notation u ={ v (resp. u =^ v) to mean that u = v 

in M[ (resp. in M^). 
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Example. Lot F be a Coxctcr graph, and let M = {mst)s.tes be the Coxeter 
matrix of F. Suppose that mst +00 for all s,t £ S, s t. Let S = {ag] s S 
S}. Let / : S X E — > S* be the complement defined by 

f{(Ts,(Tt) = prod(c7t,c7s : rUst - 1) • 

Then = m[. 

Suppose given a complement / : S x S ^ E*. Let = {x~^;x G S} be 
the set of inverses of elements of S. Let ui,co' G (S U E"^)*. We say that iv is 
f -reversible on the left in one step to w' if there exist iOi,u)2 € (E U E~^)* and 
x,y such that 

uj = u)ix~'^yu)2 and w' = wi • /(a;,y) • /(y,a;)~^ • W2 • 

Note that y can be equal to x in the above definition. In that case we have 
u = 0Jix~^xu2 and u' = uiu>2- Note also that oJ = in G{M[) if u is 
/-reversible on the left in one step to u'. 

Let p > 0. We say that u is f -reversible on the left in p steps to u' if 
there exists a sequence w = wcti^i, . . . , = w' in (E U E~^)* such that Wj-i 
is /-reversible on the left in one step to uii for all 1 < i < p. The property 
that uj is /-reversible on the left to uj' is denoted by uj t— >^ oj' . 

We define the f -reversibility on the right in the same way, replacing sub- 
words of the form yx~^ by their corresponding words f{x,y)~^ ■ f{y,x). The 
property that oj is /-reversible on the right to iv' is denoted by lo h^;^ to'. 

A word w G (E U E~^)* is said to be f -reduced on the left (resp. f -reduced 
on the right) if it is of the form iv = vu~^ (resp. w = u~^v) with u,v G E*. 

It is shown in [66] that a reversing process is confluent, namely: 

Proposition 4.5 (Dehornoy [66]). Let / : E x E ^ E* be a complement, and 
let w G (E U E""'^)* . Suppose that there exist p > and a f -reduced word vu~^ 
on the left such that ui is f -reversible on the left in p steps to vu~^. Then any 
sequence of left f -reversing transformations starting from uj converges to vu~^ 
in p steps. 

Let u,v G E*. Suppose there exist u', v' G E* such that u~^v v'{u')~^. 
By Proposition 4.5, the words u' and v' are unique. Moreover, it is easily 
checked that we also have v~^u u'{v')~^. In this case we set 

u' = C(^{v,u) and v' = C(^{u,v) . 

Similarly, if there exist u',v' G E* such that vu~^ >-^-^ {u')~^{v'), then 
uv~^ H^;^ {v')~^{u'), u' and v' are unique, and we set 

u' = C^{u, v) and v' = C{^{v, u) . 
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Lemma 4.6 (Dehornoy [66]). Let / : S x S — » E* be a complement. Let 
u,v gT,*. Suppose that C{^{u,v) and C[{v,u) exist. Then 

u-Cl{u,v) ={v-C[{v,u). 

A complement / : S x E ^ E* is said to be coherent on the left if, for 
all x,y,z e E, c[{f{x,y),f{x,z)) and C[{f{y,x),f{y,z)) exist and are ={- 
equivalent. Similarly, we say that / is coherent on the right if, for all x,y,z e E, 
C{i{f{z,x),f{y,x)) and c{i{f{z,y),f{x,y)) exist and are =;^-equivalent. 

Theorem 4.7 (Dehornoy, Paris [70], [67]). Let M be a finitely generated 
monoid, and let E fee a finite generating set of M. Then M is a Garside 
monoid if and only if it satisfies the following three conditions. 

• M is atomic. 

• There exist a complement / : E x E — > E* coherent on the left and a 
complement : E x E ^ E* coherent on the right such that M = m[ = 

Ml 

• There exists an element A G M such that the sets L{A) = {a € M; a <l 
A} and R{A) = {a € M; a <r A} are equal and generate M. 

We refer to [70] and [67] for more "algorithmic" conditions to detect a Gar- 
side monoid in terms of complements and presentations, and turn to explain 
some applications of the reversing processes. 

Let M be a Garside monoid, and let G = G{M) be its group of fractions. 
Let / : E X E — > E* and : E x E — » E* be complements such that M = 
M[ = M^. 

First, the complements / and g lead to algorithms: 

Proposition 4.8 (Dehornoy, Paris [70], [67]). (1) The complement f is co- 
herent on the left, and the complement g is coherent on the right. 

(2) Let w G (E U E~^)*. There exist a (unique) f -reduced word vu~^ on 
the left, and a (unique) g-reduced word {u')~^{v') on the right, such that 
Lj t—>--^ vu~^ and w {u')~^{v'). 

They can be used to solve the word problem: 

Proposition 4.9 (Dehornoy, Paris [70], [67]). Letuj € (EUE"!)*. Letu,vG E 
such that CO i— vu~^ (see Proposition 4.8). Then uj = 1 in G = G{M) if and 
only if u~^v i— e, where e denotes the empty word. 

They can be also used to compute the lattice operations of (M, <l) and 
{M,<r). 
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Proposition 4.10 (Dehornoy, Paris [70], [67]). Let u,v G S*. Set u' = 

C(^{u, v) and v' = C[{v, u). Then uVlv is represented by 

uu' vv' , 

and u Al v is represented, by 

4.3 Normal forms and automatic structures 

Let M be a Garside monoid, let G = G(M) be the group of fractions of M, 
and let A be a fixed Garside element of M. Define the set of simple elements 
to be 

S = {aeM ; a <L A} = {a G M ; a <fl A} . 

By definition, <S is finite and generates M. 

Let a G M. Then a can be uniquely written in the form 

a = aia2 ■ ■ - ai , 

where ai, 02, . . . , a; G S, and 

a, = A Al (ajaj+i • • • a;) for all 1 < i < Z . 

Such an expression of a is called the normal form of a. 

Let a G G. Then a can be written in the form a = /3^^7, where (i,^ G 
M (see Proposition 4.8, for instance). Obviously, we can also assume that 
/? 7 = 1. In that case /3 and 7 are unique. Let [3 = 6162 • • • 6p be the normal 
form of /? and let 7 = C1C2 • • • Cg be the normal form of 7. Then the expression 

a = bp^ ■ ■ ■ b2^bi^ciC2 ■ ■ • Cq 

is called the normal form of a. 

There is another notion of normal forms for the elements of G, called A- 
normal forms, that are used, in particular, in several solutions to the conjugacy 
problem for G. They are defined as follows. 

It is easily seen that there exists a permutation r : iS — > 5 such that 
AaA~^ = T(a) for all a G S. Moreover, for all a G S, there exists a* G S such 
that a*a = A (i.e. = A~^a*). These two observations show that every 
a G G can be written in the form a = A^P, where p G Z and (3 G M. One can 
choose p to be maximal, and, in that case, P is unique. Let 6162 ■ ■ - br be the 
normal form of [3. Then the expression 

a = APbib2 ---br 

is called the A-normal form of a. 

A finite state automaton is a quintuple A = {Q, S, T, A, qo), where 
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• Q is a finite set, called the set of states; 

• iS is a finite set, called the alphabet: 

• T is a map T : Q x S ^ Q, called the transition Junction; 

• A is a subset of Q, called the set of accepted states; 

• go is an element of Q, called the initial state. 

The iterated transition function is the map T* : Q x <S* — > Q defined by 
induction on the length of the second component as follows. 

r*(g,e) = g, 

T*{q,XiX2---Xi) = T{T*{q,Xi---Xi-i),Xi). 

The set 

CA = {o.-eS* ; T*{qo,uj)eA} 

is called the language recognized by A. A regular language is a. language rec- 
ognized by a finite state automaton. 

Let G be a group generated by a finite set S. Define the word length of 
an element a G G, denoted by lgg{a), to be the shortest length of a word in 
{S U S~^)* which represents a. The distance between two element a,/3 G G, 
denoted by ds{a, /?), is the length of a~^f3. 

Let C C {S Li iS^^)* be a language. We say that C represents G if every 
element of G is represented by an clement of C. We say, furthermore, that C 
has the uniqueness property if every element of G is represented by a unique 
element of £. We say that £ is symmetric if C^^ = £, where £'^ = {ui^^;ijJ S 
£}. We say that £ is geodesic if lg(a;) = lg5(w) for all w £ £. Let u) = 

■ • • x^i' G{SU S-^)*. For i e N we set 

r 1 ift = 

oj{t) = < xl' ■■■ xl' iil<t<l 
[ u) iit>l 

Let c be a positive integer. We say that £ has the c-fellow traveler property if 

ds{u{t), v{t)) < c ■ ds{u, v) 

for all u,v £ £ and all t gN. 

A group G is said to be automatic if there exist a finite generating set 
(S C G, a regular language £ C (5 U S^^)* , and a constant c > 0, such that 
£ represents G and has the c-fellow traveler property. If, in addition, £^^ 
has also the c-fcUow traveler property, then G is said to be bimitomatic. We 
say that G is fully biautomatic if £ is symmetric, and that G is geodesically 
automatic if £ is geodesic. 

Biautomatic groups have many attractive properties. For instance, thc^y 
have soluble word and conjugacy problems, and they have quadratic isoperi- 
metric inequalities. We refer to [79] for a general exposition on the subject. 
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Theorem 4.11 (Charncy [43], Dchornoy, Paris [70]). Let M be a Garside 
monoid, and let G = G{M) be the group of fractions of M. Let L C (iSUiS""'^)* 
he the language of normal forms. Then £ is regular, represents G, has the 
uniqueness property, has the 5-fellow traveler property, is symmetric, and is 
geodesic. 

Corollary 4.12. Garside groups are fully geodesically biautomatic. 

Note. The language of A-normal forms is also regular and satisfies some fellow 

traveler property, and the language of inverses of A-normal forms satisfies 
the same fellow traveler property. So, A-normal forms determine another 
biautomatic structure on G. This was proved by Thurston [79] for the braid 
groups and by Charney [42] for all the spherical type Artin groups, but the 
same proof works in general for all Garside groups. 

4.4 Conjugacy problem 

Let G be a group and let <S be a finite generating set of G. A solution to the 
conjugacy problem for G is an algorithm which, for given u,v € {S Li S~^)*, 
decides whether u and v arc conjugate or not. 

The first solution to the conjugacy problem for the braid groups was ob- 
tained by Garside [85]. Garside's algorithm was improved by El-Rifai and 
Morton [78], and this improvement was extended to the Garside groups by 
Picantin [135]. Picantin's algorithm was improved by Franco and Gonzalez- 
Meneses [81], then by Gebhardt [86], and now by Gebhardt and Gonzalez- 
Menescs [87] . The algorithm that we present here is not the optimal one, but 
is probably the simplest one. It is based on the algorithm of [87]. 

Note. In addition to the above mentioned papers, there are several recent 
papers where the algorithms are analyzed, in particular to obtain the best 
possible complexity (see [22], [23], [24], [89], [115], [113], [114]). These anal- 
ysis often lead to new and unexpected results on the braid groups and, more 

generally, on the Garside groups. 

Let M be a Garside monoid, let G — G{M) be its group of fractions, let A 
be a fixed Garside element, and let 5 = {a S M; a <l A} be the set of simple 
elements. Recall that, for every a e 5, there exists a unique a* £ <S such that 
aa* = A. Recall also that there exists a permutation r : <S ^ >S such that 
AaA"i = T(a) for all aeS. 

Let a S G. Let a = hf'aia2 • • ■ be the A-normal form of a. The number 
p is called the infimum of a and is denoted by inf(a), p + r is called the 
supremum and is denoted by sup(a), and r is called the canonical length and 
is denoted by ||a||. The above terminology comes from the fact that p is the 
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greatest number n such that A" <l a, and p + r is the smallest number n 
such that a <L A". The (simple) element r^(ai) is called the initial factor of 
a and is denoted by i{a), and is called the terminal factor and is denoted 
by t{a). It is easily checked that i{a~^) = t{a)*. Let 

7r(a) = i{a) Al t{a)* = i{a) Al i{a~^) ■ 

Define the sliding of a to be 

S{a) = 7r(a)~"^ ■ a ■ 7r(a) . 

Observe that ||5(a)|| < 

For a,f3 G G, we use the notation a ~ /? to mean that a is conjugate to /3. 
Let a gG. Define the sliding circuits of a to be 

SC{a) = {/? e G ; /3 ~ a and 6'™(/3) = /3 for some m > 1} . 

It is shown in [87] that the elements of SC{a) have minimal canonical length 
in the conjugacy class of a. but not all the elements of the conjugacy class of 
minimal canonical length belong to SC{a). 

Clearly, if a ~ /?, then SC{a) = SC{l3), and if a 7^ /?, then SC{a) n 
SC{(3) = 0. So, our solution to the conjugacy problem for G follows the 
following stages. 

Input. Two elements a,(3 & G. 

Stage 1. Calculate an element ao & SC{a) and an element f3o & SC{(3). 
Stage 2. Calculate the whole set SC{a) = SC{ao) from ao- 
Output. YES if /?o G SC{a), and NO otherwise. 

In order to find an element of SC{a) we use the following which is easy to 
prove. 

Lemma 4.13. Let a e G. There exists m,k >1 such that S''"+'^(a) = S''{a). 
In particular, S'^ (a) € SC (a) . 

The key result for Stage 2 is the following. 

Theorem 4.14 (Gebhardt, Gonzalez- Meneses [87]). Let a,/3GG and let 
71,72 £ M. If P, 7f"^/37i, and ^2'^ (3^2 are elements of SC{a), then (71 Al 
72)~"'"/3(7i AL72) is also an element of SC{a). 

Corollary 4.15. Let a,/?, 7 G G such that l3 and j^^Pj are elements of 
SC{a). Let 7 = APciC2 ■ • - Cr be the A-normal form ofj. Set f3o = A^p(3Ap, 
and Pi = c~^pi-iCi forl<i<r. Then A e SC{a) for allO<i<r. 
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Proof. Wc prove that Pi € SC{a) by induction on i. It is easily seen that, if 
/3 G SC{a), then A'^PA G SC{a). In particular, we have /3o = A'P^Ap G 
SC{a). 

Let i > 0. By induction, /3i_i G SC(a). By the above observation, we have 
A~^/3j_iA G 5(7(0;). On the other hand, we have 7~^/37 = (cjCj+i • • • Cr)~^ 
(3i-i{ciCi^i ■ ■ - Cr) G SC{a). By definition of a normal form, we have A Al 
{ciCi+i •■■Cr) = Ci. We conclude by Theorem 4.14 that pi = c^^pi-\Ci G 
SC{a). □ 

From Corollary 4.15 we obtain the following which, together with 
Lemma 4.13, provides an algorithm to compute SC{a). 

Corollary 4.16. Let a £ G. Let be the graph defined by the following 
data. 

• The set of vertices offla is SC{a). 

• Two vertices /3, /?' G SC{a) are joined by an edge if there exists a £ S 
such that P' = a~^Pa. 

Then f2„ is connected. 



5 Cohomology and Salvetti complex 

5.1 Cohomology 

Let r be a Coxeter graph, let {Wp, S) be the Coxeter system of type F, and 
let {Gr, S) be the Artin system of type F. Let Tab be the graph defined by 
the following data. 

• S is the set of vertices of F; 

• two vertices s,t € S are joined by an edge if rugt 7^ +oo and rUst is odd. 
The following is easy to prove from the presentation of Gr- 

Proposition 5.1. Let d be the number of connected components of Tab- Then 
the abelianization of Gr is a free abelian group of rank d. In particular, 
ifi(Gr,Z) ^Z**. 

Now, assume that F is of spherical type, and recall the space Nr defined 
in Subsection 3.4. Except Proposition 5.1, all know results on the cohomol- 
ogy of Gr use the fact that 7ri(A^r) — Gr (see Theorem 3.14), and iVr is a 
K{Tr,l) space (see Theorem 3.15). Recall that these two results imply that 
H*{Gt,A) = H*{Nr,A) for any Gr-module A. 

In [4] Arnol'd established the following properties on the cohomology of the 
braid groups. 
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Theorem 5.2 (Arnol'd [4]). Letn>2. 

(1) H°{Bn,Z) = H\Bn,Z) = Z, Hi{B„,Z) is finite for all q > 2, and 
Hi{Bn,Z) =0 for allq>n. 

(2) Ifn is even, then H'i{Bn,'Z) = i?9(S„+i,Z) for all q>Q. 

(3) Hi{Bn,1) = Hi{B2q-2,'^) for allq<\n + l. 

The study of the cohomology of the braid groups was continued by Fuks 
[84] who calculated the cohomology of S„ with coefficients in F2 = Z/2Z. 
Let Boo = liniS„, where the limit is taken relative to the natural embeddings 
Bn ^ Bn+i, n>2. 

Theorem 5.3 (Fuks [84]). (1) H*{Boc,¥2) is the exterior ¥2-algebra gen- 
erated by {am,k',''n > 1 and fc > 0} where degam,k = 2*^(2™ — 1). 

(2) The natural embedding Bn ^ Boo induces a surjective homomorphism 
H*{Boo,¥2) H*{Bn,¥2) whose kernel is generated by the monomials 

such that 

2tni + ---mt + fciH hfct ^ ^ 

Later, the cohomology with coefficients in Fp = Z/pZ (where p is an odd 
prime number) and the cohomology with coefficients in Z were calculate by 
Cohen [53], Segal [142], and Vamstem [148]. 

Theorem 5.4 (Cohen [53], Segal [142], Vainstein [148]). (1) ff*(Soo,Fp) is 
the tensor product of a polynomial algebra generated by {xi; i > 0}, where 
deg.Ti = 2p'+^ — 2, and an exterior algebra generated by {yj;j > 0}, 
where degj/j = 2p' — 1. 

(2) The natural embedding Bn ^ B^o induces a surjective homomorphism 
H*{Boo,¥p) — > H*{Bn,Vp), whose kernel is generated by the monomials 

XiiXi2 ■ ■ ■ Xi^yj^yj^ ■ ■ ■ yj^ 

such that 

2(p*i+^ + ---+p'=+^+yi +---P'*) >n. 
Let P2 ■ H*{Bn,'F2) H*{Bn,V2) be the homomorphism defined by 

Pl{0"m,k) = O,m+l,oam,l ' ' ' Om.fc-l • 

For an odd prime number p, let 0p : i?*(S„,Fp) — > if*(S„,Fp) be the homo- 
morphism defined by 

lip{xi) = Vi+i , f3piyj) = . 
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Theorem 5.5 (Cohen [53], Vainstein [148]). Let q>2. Then 



H''{B„,Z) = ^pp{H''-\Bn,¥p)) , 



p 



where the sum is over all primes p. 

The integral cohomology of the Artin groups of type B and D were calcu- 
lated by Goryunov [91] in terms of the cohomology groups of the braid groups. 

Theorem 5.6 (Goryunov [91]). (1) Let n>2, and let q>2. Then 



where, for k > 2 and j > 0, 7^ : if-'(Sfe,Z) H^{Bk-i,Z) denotes the 
homomorphism induced by the inclusion Bk-i ^ Bk- 

Finally, the integral cohomology of the remainder irreducible Artin groups 
of spherical type were calculate by Salvetti in [141]. 

Theorem 5.7 (Salvetti [141]). The integral cohomology of the Artin groups 
of type hip) (p>5), Eq, Ey, Eg, F4, Hs, and H4 is given in Table 5.1. 

Note. It is a direct consequence of [139] that A^r has the same homotopy 

type as a CW-complcx of dimension n, where n = \S\. This implies that the 
cohomological dimension of Gr is < n, and, therefore, that H'^{Gr, Z) = for 
all q> n. 

Note. RecaU the space Mr of Subsection 3.4. The cohomology if*(Mr,Z) 
was calculate by Brieskorn in [31]. In particular, iJ*(Mr,Z) is torsion free 
and i/"(Mr,Z) 7^ 0. Let CGr be the kernel of the canonical cpimorphism 
e -.Gr ^Wr. By [71] we have if" (Mr, Z) = if" (CGr, Z), thus, by the above, 
cd(Gr) = cd(CGr) > n, where cd(Gr) denotes the cohomological dimension 
of Gr. We already know that cd(Gr) < n, thus cd(Gr) = n. 



n 



if « (Gb„ , Z) = if (S„_„ Z) . 



i=0 



(2) Let n>A, and letq>2. Then 
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Table 5.1. (a). Cohomology of the spherical type Artin groups. 
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Table 5.1.(b). Cohomology of the spherical type Artin groups. 



Note. The ring structure of H* {Gr , Z) , where F is a Coxeter graph in the list 
of Theorem 5.7, was calculated in [111]. Some cohomologies with twisted co- 
efficients were also considered. An interesting case is the cohomology over the 
module of Laurent polynomials Q[(7^^] (resp. Z[(7^^]), because it determines 
the rational (resp. integral) cohomology of the Milnor fiber of the discriminant 
of type r (see [36]). For the case F = ^4^ {i.e. Gr is the braid group Bn+i), 
the Q[(7^^] -cohomology was calculated by several people in several ways (see 
[82], [122], [52], [61]), and the Z[(7±i]-cohomolo gy was calculated by Callegaro 
in [37]. The Q[g^^]-cohomology for the other spherical type Artin groups was 
calculated in [62]. The Z [5=*=^] -cohomology for the exceptional cases was cal- 
culated in [39], and the top Z [5=*=^] -cohomology for all cases was calculated in 
[64]. 

Note. The cohomology of the non-spherical Artin groups is badly understood. 
Some calculations for the type An were done in [38]. 

We refer to [149] for a more detailed exposition on the cohomology of the 
braid groups and the Artin groups of spherical type, and turn to present the 
Salvetti complex (of a real hyperplane arrangement). This is the main tool 
in Salvetti's calculations of the cohomology of Artin groups (see [141]), but 
it can be used for other purposes. For instance, it can be also used to prove 
Theorems 3.14 and 3.15 (see [140] and [130]), and to produce a free resolution 
of Z by Z[Gr]-inodules (see Theorem 5.15). 
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5.2 Salvetti complex 

Define a (real) hyperplane arrangement to be a finite family A of linear hyper- 
planes of R" . For every HGAwe denote by He the hyperplane of C" having 
the same equation as H {i.e. He = C (g) if), and we set 

M(^) = C"\ ( y He] . 

\HeA / 

Note that M{A) is an open connected subvariety of C". 

The arrangement A subdivides M" into facets. We denote by J^{A) the 
set of all facets. The support of a facet F G ^{A) is the linear subspacc (F) 
spanned by F. We denote by F the closure of a facet F. We order T{A) by 
F < G if F c G. The set ^(.4.) has a unique minimal element: (iHeAH. The 
maximal elements of T{A) are the facets of codimension 0, and they are called 
chambers. The set of all chambers is denoted by C{A). 

Set 

X = {{F, C) e T{A) X C{A) ; F < C} . 

We partially order X as follows. For F e J^{A) we set Af = {H e A; H D F}. 
For F e ^(-4) and C € C(^) we denote by Cf the chamber oi Af which 
contains C. We set 

(Fi, Ci) < {F2, C2) if Fi < F2 and (Ci)f, = {C2)f, • 

(See Figure 5.1.) 




Figure 5.1. Order in X. 

Define the Salvetti complex Sal(^) of A to be the (geometric realization of 
the) flag complex of {X, <). That is, to every chain Xq < Xi < ■ ■ ■ < X^ in 
X corresponds a simplex A{Xo,Xi, . . . ,Xd) of Sal(^), and every simplex of 
Sal(.4) is of this form. 

Theorem 5.8 (Salvetti [139]). The simplicial complex Sa\{A) is homotopy 
equivalent to M{A). 
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Wc turn now to describe a cellular decomposition of Sal(>l) which is the 
version which is usually used in the literature. 

Without loss of generality, we can and do assume that A is essential, that 
is, CiHeAH = {0}. Consider the unit sphere §""1 = {x £ R"; ||x|| = 1}. The 
arrangement A determines a cellular decomposition of S"~^: to each facet 
F e J^{A) \ {0} corresponds the open cell F n §"~^, and each cell is of this 
form. This cellular decomposition is regular in the sense that the closure of a 
cell is a closed disk. Hence, one can consider the barycentric subdivision. For 
each facet F e J^{A)\{0} we fix a point x(F) e FnS"-^ To each chain {0} ^ 
Fq < Fi <■■■< Fd in J^iA) \ {0} corresponds a simplex A(i^o, Fi,. . .,Fd) 
whose vertices are x(Fo), x(Fi), . . . , x(F(i), and every simplex of is of 

this form. So, the simplicial decomposition of S""^ is the flag complex of 
(W)\{0},<). 

We extend the above simplicial decomposition of S" ^ to a simplicial de- 
composition of the n-disk B" = {x G M"; ||x|| < 1}, adding a single vertex 
x(0) = 0. That is, we view B" as the cone of S""^^. Now, to any chain 
Fo < Fi < ■■■ < Fdin J^{A) corresponds a simplex A{Fo, i^i, . . . , F^) of B" 
(here we may have Fq =0), and every simplex of B" is of this form. Note that 
this simplicial decomposition of B" is the flag complex of {!F{A), <). 

Let Ff) G ^{A) be a facet. It can be easily checked that the union of the 
simphces of the form A{Fo, Fi,. . ., F^) with Fi, = Fq < Fi < ■ ■ ■ < F^, is a. 
closed disk whose dimension is equal to codimFt. Its interior is denoted by 
U{Fb). So, the set {U{F);F G J^{A)} forms a cellular decomposition of B" 
called the dual decomposition. 

Example. Let ^ be a collection of 3 lines in (see Figure 5.2). The poset 
J^{A) contains 6 chambers, 6 facets of dimension 1 (half-lines), and 0. The 
dual decomposition of B^ = D has 6 vertices, 6 edges, and one 2-cell. 




Figure 5.2. A dual decomposition. 

Let X}j = {Fi,,Ci,) G X. We denote by U{Xi,) the union of the simplices 
A{Xo, Xi,..., Xd) of Sal(^) such that Xb = Xq < Xi < ■ ■ ■ < Xd- One can 
show (with some efli'ort) that, for every F > F^, there exists a unique chamber 
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C e C(A) such that F <C and {Fb, Cb) < (F, C). This impHcs that U{Xb) is 
homeomorphic to U{Fb) via the map {F, C) i— > x(F), Fb < F. Hence, U{Xb) is 
a closed disk whose dimension is equal to codimF(,. We denote by U{Xb) the 
interior of U{Xb). So, {U{X);X G X} forms a (regular) cell decomposition of 
Sal(^). 

0-skeleton. For C S C{A), we set uj{C) = U{C,C) = U{C,C). Then the 
0-skeleton of Sal(.A) is 

Salo(^) = {co{C) ; C € C{A)} . 



1-skeleton. Let F G ^{A) be a facet of codimcnsion 1. There arc exactly 
two chambers C,D e C{A) such that F < C and F < D. Then there are 
two edges, U{F,C) and U{F,D), joining u){C) and co{D) in the 1-skeleton of 
Sal(^) (see Figure 5.3). We use the convention that U{F,C) is endowed with 
an orientation which goes from w(C) to u){D). 



C 



U{F,C) 

D 



U{F, D) 

Figure 5.3. 1-skeleton of Sal(.4) . 



2-skeleton. Let Fb € ^{A) be a facet of codimension 2, and let Cb G 

C{A) such that Fb < Cb. Let Cq ^ Dq = Cb,Ci,...,Ci ^ Di,...,Di be 
the chambers C € C{A) such that Fb < C, arranged like in Figure 5.4. 
Let Fi, . . . ,Fi,G\, . . . ,Gi be the facets F e ^{A) of codimension 1 such 
that Fb < F, arranged like in Figure 5.4. Set = U{Fi,Ci-i) and bi = 
U{Gi,Di-i) for 1 < i < L Then U{Fb,Cb) is a 2-disk whose boundary is 
{aia2 ■ ■ ■ ai){bib2 ■ ■ ■ bi)-'^ . 

Let r be a Coxeter graph of spherical type, let (Wr, S) be the Coxeter system 
of type r, and let (GrjS) be the Artin system of type F. Recall the set 
n = {es;s G S} of simple roots, the linear space V = ©sgsMcg, and the 
canonical bilinear form (, ) : V x V R. Recall also from Theorem 3.8 that 
(, ) is positive definite, and that W = Wr can be viewed as a finite subgroup 
of 0{V) — 0{V, {, )) generated by reflections. 

Let denote the set of reflecting hyperplanes of W. Then Mr — M{Ar), 
the group Wr acts freely on Mr, Nr = Mp/Wr, and ■jTi{Nr) = Gr (see 
Subsection 3.4). 

Fix a (base) chamber Cb G C{Ar)- A hyperplane H G is called a wall 
of Cb if codim(C'i>, r\H) = 1. The following is proved in [28]. 
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Figure 5.4. 2-skeleton of Sal(>l.). 



Proposition 5.9. (1) Cb is a simplicial cone. 

(2) Let Hi, . . . , H„ be the walls of Cb, and, for 1 < i < n, let Si be the 
orthogonal reflection with respect to Hi. Then, up to conjugation, S = 
{si, . . . , s„} is the Coxeter generating set of W. 

For T C S we denote by Wt the subgroup of W generated by T, and by 
Tt the full subgraph of F spanned by T. It is a well-know fact (see [28], for 
example) that (Wr, T) is the Coxeter system of type Ft- The Coxeter complex 
of {W, S) is defined to be the set 

Coxr = {wWt ; T aS andw eW} 

ordered by the reverse inclusion (i.e. wiWr^ < W2WT2 if wiWt^ D W2Wt2)- 

We fix a base chamber Cb and we take S = {si,...,s„} like in Proposi- 
tion 5.9. For each s G S we denote by Hs the hyperplane fixed by s. So, 
{Hs',s € S} is the set of walls of Cb. Since Cb is a simplicial cone, for every 
T C S there exists a unique facet F{T) e J^iAr) such that F{T) < Cb and 
(F(r)) = CiserHs. The proof of the following can be found in [28]. 

Proposition 5.10. The map 

: Coxr J^iAr) 
wWt ^ wF{T) 

is well-defined and is an isomorphism of ordered sets. 

Now, the following lemmas 5.11 and 5.12 are used to describe the poset X 
in terms of Coxeter complexes. 

Lemma 5.11 (Bourbaki [28]). Let T C S and w € W . Then wWt has 
a smelliest elern,ent u for the order <^ (defined in Subsection 3.2). That is, 
for all w' G wWt there exists a unique v' G Wt such that w' = uv' and 
lgs{w') = lgs{u) + lgs{v'). 
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The smallest element of wWt is denoted by u = minTiw), and such an 
element is called T- minimal. The set of T-minimal elements is denoted by 
Min(T). For w G W, we denote by tttCw) the element v e Wt such that 
w = min7'(ii;) • v. 

The proof of the following is left to the reader. 

Lemma 5.12. Let Ch be a base chamber, let T C S, and let F = F{T). Let 
wi,'W2 G W. We have {wiCi,)f = {w2Ci,)f if and only ifnT{wi) = ttt{w2)- 

Set 

C^r = {{T, w) ; wgW and TcS}. 
Let < be the partial order on Coxr defined by 

{Ti,wi) < {T2,W2) if T1DT2, minn (w^i ) = minn (^2 ) , 

and TTT^iwi) = T^T2{W2) ■ 

Note that the conditions "Ti D T2 and minTj(wi) = mmTi{w2)" are equiv- 
alent to the condition wiWti D W2WT2, and, by Lemma 5.12, the condition 
TTT^iwi) = 71x2(^2) is equivalent to the condition {wiCb)p(T2) = {w2Ci,)p{T^y 
So: 

Theorem 5.13. The map 

i): C^r -> X{At) 
{T,w) ^ {wF{T),wCb) 

is well-defined and is an isomorphism of posets. 

^For {T,w) e Coir we set U{T,w) = U{ip{T,w)). So, {U{T,w);{T,w) e 
Coxr} is a cellular decomposition of Sal(^r)- Moreover, the dimension of 
U{T,w) is |T| for all {T,w) G Coir^ 
The Coxeter group W acts on Coxr by 

u ■ (T, w) = (T, uw) , for (T, w) G Crocr and u G . 

It turns out that this action preserves the order of Coxr and induces a cellular 
action on Sal(^r) defined by 

u ■ U{T, w) = U{T, uw) for (T, w) G Coir and u G . 

Theorem 5.14 (Salvetti [141]). There exists an em,bedding Sal(^r) ^ Mr 
and a (strong) retracting deformation of My onto Sal(^r) that are equivariant 
under the action ofW. In particular, there exists an embedding Sal(^r)/W^ ^ 
Mr/W = Nr and a (strong) retracting deformation of Nr onto Sal{Ar) /W . 
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To each T C S corresponds a unique cell Un{T) of Sal(^r)/W^ of dimension 
|r|. This cell is the orbit of U{T,w) for all weW. Every cell of Sal(ylr)/VF 
is of this form. 

The 0-skclcton of Sal(^r)/T^ contains a unique vertex, ujn = Um{^)- For 
every s G S there is an edge Un{s) in Sal(ylr)/M^ and each edge is of this 
form. For every pair {s, t} C S there is a 2-cell Un{s, t) in Sal(^r)/W^ whose 
boundary is 

prod(?7jv(s),?7jv(i) : rUst) ■ prod(?7jv(i)> f^Jv(s) : fnst)~^ , 

and every 2-ccll is of this form. Note that the 2-skcleton of Sal(^r)/W" is equal 
to the 2-cell complex associated to the standard presentation of Gr- This gives 
an alternative proof to Theorems 2.2 and 3.14. 
For < g < \S\, set 



the free Z[Gr]-module freely spanned by {Et\T C 5* and \T\ = q]. We fix a 
total order S = {si, . . . , s„} on S and we define d : Cq{Gr) Cg_i(Gr) as 
follows. Let T = {si^, . . . , Si^} C S , ii < ■ ■ ■ < iq. Then 



where k : ^ Gr is the set-section of the canonical epimorphism 9 : Gr ^ W 
defined in Subsection 3.3. 

Theorem 5.15 (De Concini, Salvetti [63], Squier [144]). The complex 
(G*(Gr),rf) is a free resolution ofZ by Z[Gr]-modules. 

Note. Squier 's proof of Theorem 5.15 does not use the Salvetti complexes at 
all and is independent from the proof of De Concini and Salvetti. 



The existence (or non-existence) of faithful linear representations of the braid 
groups was one of the major problem in the field. This problem was solved by 
Bigelow [17] and Krammer [106] in 2000. They representation, which is known 
now as the LKB representation, was right afterwards extended to the Artin 
groups of type Z)„ (n > 4) and Ek {k = 6,7,8) by Digne [74], Cohen, and 



Cg{Gr) = Z[Gr] • E: 



'T , 



TCS 
\T\=q 




6 Lineair representations 
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Wales [51], and to all Artin groups of small type in [132]. The representations 
of Digne, Cohen and Wales are proved to be faithful. Hence, since any spherical 
type Artin group embeds in a direct product of Artin groups of type A„ (n > 
1), Dn {n > 4), and Ek {k = 6,7,8) (see [57]), any Artin group of spherical 
type is linear. The extension to the non-spherical type Artin groups gives 
rise to a linear representation over an infinite dimensional vector space, so 
it cannot be used for proving that these groups are linear. However, these 
representations are useful tools to study the non-spherical type Artin groups. 
In particular, they are the main tool in the proof of Theorem 3.9. 

In Subsection 6.1 we present the algebraic approach to the LKB representa- 
tions as constructed in [132] for the Artin groups of small type. Subsection 6.2 
is dedicated to the topological construction of the LKB representations. Cu- 
riously, this topological point of view is known only for the braid groups. 



6.1 Algebraic approach 

Let r be a Coxeter graph, let M — {mst)s,t£S be the Coxeter matrix of F, let 
(Wr, S) he the Coxeter system of type F, let (Gr, S) be the Artin system of 
type F, and let Gp be the Artin monoid of type F. 

We say that F is of small type if nist £ 3 for all s,t E S, s ^ t, and 
we say that T is without triangle if there is no triple {s,t,r} in S such that 
mst = m,tr = = 3. We assume from now on that F is of small type and 
without triangle. 

Recall from Subsection 3.2 the set H ~ {es;s £ S} of simple roots, the 
space V — ©sgsRe^, the canonical bilinear form (, ) : V x V ^ M., and the 
root system $ = {wcs^s £ S and w G W}. Recall also that we have the 
disjoint union $ = $+ U where is the set of positive roots and is 
the set of negative roots (see Proposition 3.4). 

Set £ = {uf;f G '^+} an abstract set in one-to-one correspondence with 
$+, and K = Q(x, y). Note that £ is finite if and only if F is of spherical type. 
We denote by V the K-vector space having £ basis. 

For all s e S we define a linear transformation : V ^ V by 

if / = Cs 
if (e.,/)=0 

if (e^, /) = a > and / 7^ 
if (e^,/) = -a < 

The following is easy to prove. 

Lemma 6.1. The mapping as ^ (fis, s G S, induces a homomorphism of 
monoids ip : Gp — » End(V). 
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For all s e S' and all / € we choose a polynomial T(s, /) e Q[y] and 
we define <&s : V — » V by 

= iy?s(w/) + X ■ T{s, /) • Ue^ . 

Now, we have: 

Theorem 6.2 (Paris [132]). There exists a choice of polynomials T{s,f), 
s G S and f € such that the mapping cTg i— > s e induces a 
homomorphism $ : Gjt ^ GL(V). 

Theorem 6.3 (Paris [132]). The above defined homomorphism $ : Gp — > 

GL(V) is injective. 

Corollary 6.4 (Paris [132]). T/ie natural homomorphism l : — > Gr is 

injective. 

Proof. Since Gr is the group of fractions of Gp , there exists a unique homo- 
morphism $ : Gr GL(V) such that $ = l> o t. Since $ is injective, we 
conclude that i is also injective. □ 

Corollary 6.5 (Bigelow [17], Krammer [106], Digne [74], Cohen, Wales [51]). 
Suppose that T is of spherical type. Let $ : Gr GL(V) be the homomorphism 
induced by Then $ is injective. 

Proof. Let a S Ker$. By Proposition 4.8, a can be written in the form a = 
f3-^j, with /3,7 e G^. We have 1 $(a) = $(/3)-i$(7), thus $(/?) = $(7). 
Since $ is injective, it follows that /3 = 7, thus a = /3~^7 = 1. □ 

Note. It is shown in [132] that any Artin monoid Gjt can be embedded in 

an Artin monoid G^, where $1 is of small type without triangle. Moreover, if 
r is of spherical type, then f2 can be chosen to be of spherical type (see also 
[57], [90], [58], [41]). So, Corollary 6.4 implies that <- : G^ ^ Gr is injective 
for all Coxeter graphs F, and Corollary 6.5 implies that all the Artin groups 
of spherical type are linear. 

Note. It is shown in [120] that: if F is of type A„, -D„, Ek [k = 6, 7,8), then 
the image of ^ is Zariski dense in GL(V). In particular, this shows that $ is 
irreducible (see also [154], [121], [50]). 

Note. The proof of Theorem 6.3 given in [132] is largely inspired by Kram- 
mer's proof of the same theorem for the braid groups [106]. A new, short, and 
elegant proof can be found now in [95] . 



Braid groups and Artin groups 



47 



6.2 Topological approach 



Now, we give a topological interpretation of the representation $ : Gr ^ 

GL(V) in the case F = A„_i, that is, when Gr = Bn is the braid group on n 
strands. Such an interpretation is unknown for the other Artin groups. 

Let M be a connected CW-complex, let G = 7ri(M), and let Rhe a (right) 
Z[G]-niodule. Let M be the universal cover of M. The action of G on M 
induces an action of G on the group Cq{M) of (cellular) g-chains of M, and 
this action makes Cq{M) a module over the group ring Z[G]. It is also easily 
seen that the boundary maps d : Cq{M) Cq-i{M) are Z[G]-module homo- 
morphisms. We define Cq{M,R) to be i? (8iz[G] Gq(M). These groups form a 
chain complex with boundary map Id (g) d. The homology groups Hq (M, R) of 
this chain complex are the homology groups of M with local coefficients R. 

Now, for n > 1, M„ denotes the space of ordered configurations of n points 
in C, and Nn = M„/Sym„ denotes the space of (unordered) configurations of 
n points in C (see Section 2). Let n, m > 2. By [80], the map 

Pn,m ■ Mn+m Mn 

(^1 , . . . Zn , Zn-\-l , . . . , -2^n+m) ' ^ (^1 j • ■ ■ j ^n) 

is a locally trivial fiber bundle which admits a cross-section. The fiber of Pn,m 
is as follows. Set 



{w e ; Wi = Wj} for 1 < i < j < m 

{w G ; Wi = k} for 1 < i < m and 1 < A; < n 



Set 



\j Hi, j U [j K,k 

i<j J l<i<m I 

\l<fe<n / 



Then 



Pn,m(l>2,...,n) = {(l,2,...,n)} x X„,„ . 



Let Sym„ x Sym^ act on Mn+m, Sym„ acting by permutations on the n first 
coordinates, and Sym^^^ acting on the m last ones. Set 

Nn,m = Mn+m/ (Sym„ X Sym„) , 

^■n,m — ^n,?Ti/Symj^ . 



Then Pn,m induces a locally trivial fiber bundle Pn,m '■ ^n,', 
is ^5^,m* 

For ^; e C" we set 



Nn whose fiber 



ll^lloo = max{|2:j| ; 1 < i < n} . 
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It is easily checked that the map 



K : M, 



n 




Z 



is a well-defined cross-section of Pn,m which is equivariant by the action of 
Sym„, thus it induces a cross-section k : — > -^n,m oipn^m- By the homotopy 
long exact sequence of a fiber bundle (sec Theorem 2.9), we conclude that 
T^i{Nn,m) can be written as a semi-direct product 'Ki{Nn,m) = T^iiXn.rn) x Bn- 
Set Gn,m = 7i'i(5^n,m)- Wc consider Gn,m as a subgroup of TT\{Nn,m) which, 
in its turn, is viewed as a subgroup of 'ni{Nn+m) = Bn+m- It is easily seen 
that Gn,m is generated by the set 

{(Tfc ; n + 1 <k <n + m} U {5^ ^ ; I <i <n and n + 1 < k <,n + m} , 

where 5ik is the pure braid defined in Theorem 2.3. Let h be the homology 
class of ffn+i in Hi{Gn,m) = Hi{Yn,m), and let Oj be the homology class of 
6i^n+i, 1 < i <n. The proof of the following is left to the reader. 

Proposition 6.6. Hi{Yn^rn) = Hi{Gn,m) is a free abelian group freely gener- 
ated by {b, oi, a2, . . . , On}. 

Let p : Hi{Gn,m) Q{x, y)* be the homomorphism which sends to x for 
all 1 < i < n, and sends b to y. Let p : Gn,m — * Q(a;, y)* be the composition of 
the natural projection Gn,m Hi(Gn,m) with p. This homomorphism makes 
Q(x,y) a Z[G'„,m]-module that we denote by Tp. 

The proof of the following is also left to the reader. 

Proposition 6.7. The kernel of p is invariant under the action of Bn, and 
Bn acts trivially on the quotient Gn,m/^eT^ p — Z x Z. 

From Proposition 6.7 follows that the fibration Pn,m '■ Nn,m Nn induces 
a monodromy representation : Bn AutQ(a,_y)(if*(F„,m, Fp)). 

The following was announced by Krammer [105], [106], and proved in [17] 
(see also [129]). 

Theorem 6.8 (Bigelow [17]). The homomorphism $„,2 : Bn 
Auti(j(j. ,y)(_ff2(i^ri,2,rp)) coincides with the representation $ : Ga„_i — >■ GL(V) 
defined in Subsection 6.1. 

Note. The representation $ : GL(V) also coincides with the rep- 

resentation studied by Lawrence in [112]. Lawrence's construction is also ge- 
ometric. It slightly differs from the one presented above, but I do not know 
exactly how to relate them without the formulas. 
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Note. It is announced in [152] that is faithful for all m > 2, and it is 

announced in [48] that $„,m '■ Bn ^VLtQi^x,y){Hm{Yn^rn,^p)) is irreducible 
for all m > 2. 



7 Geometric representations 
7.1 Definitions and examples 

Let E be an oriented compact surface, possibly with boundary, and let P be 
a finite collection of punctures in the interior of T,. Let A^(S,P) denote the 
mapping class group of the pair (I],7-'), as defined in Subsection 2.3. Let T be 
a Coxeter graph, and let Gr be the Artin group of type T. Define a geometric 
representation of Gr in A^(S, V) to be a homomorphism from Gr to A^(S, V). 

The main tools for constructing geometric representations of Artin groups 
are the Dehn twists and the braid twists. The braid twists are defined in 
Subsection 2.3, and the Dehn twists are defined as follows. 

An essential circle is an embedding a : ^ S \ T' of the circle whose 
image is contained in the interior of S and does not bound any disk in E 
containing or 1 puncture. Two essential circles a, a' arc isotopic if there 
exists a continuous family {a(}(e[o,i] of essential circles such that a = oq and 
a' = ai. Isotopy of essential circles is an equivalence relation that we denote 
by a ^ a'. 

Let a : ^ S\P be an essential circle. Take an embedding A : [0, 1] x§^ 
Ti\V of the annulus such that A{^,z) — a{z) for all z € S^, and define 
TeHomeo+(S,P) by 

{ToA){t,z)=A{t, e^'^'h), 

and T is the identity outside the image of A (see Figure 7.1). The Dehn twist 
along a, denoted by tJa, is defined to be the element of A1(S,'P) represented 
by T. Note that 

• the definition of aa does not depend on the choice of the map A; 

• if a is isotopic to a', then aa = Oa'- 

Recall that, for an essential arc a of (S, P), denotes the braid twist along 
a. The Dehn twists and the braid twists satisfy the following relations (see 
[20], [110]). 

Proposition 7.1. (1) Let a,b be two essential circles that intersect trans- 
versely. Then 

CTaO'b = o-bCTa if a D b = 9 

Caf^bCra = 0-b(Ta(Tb «/ ja H 6| = 1 
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Figure 7.1. Dehn twist. 



(2) Let a,b be two essential arcs of {T,,V). Then 

Tan = UTa if a f] b = ij) 

TaUTa = nTaU if a(O) = 6(1) and a n 6 = {o(0)} 

(3) let a he an essential arc, and let b be an essential circle which intersects 
a transversely. Then 

TaCTb = IbTa if a Cl b = 

TaO-bTaO-b = abTaabTa if\anb\ = l 

Example 1. Suppose S = D is a disk, and Vn = {Pi, ■ ■ ■ ,Pn} is a collection 
of n punctures in the interior of S. Then the Artin isomorphism <i> : i3„ — > 
Ai{p,Vn) of Theorem 2.16 is a geometric representation of Gyi„_j = i3„. 

Example 2. Let n > 3. Suppose that, if n is odd, then E is a surface of genus 
with one boundary component, and if n is even, then S is a surface of 
genus with two boundary components. Let ai, . . . , o„_i be the essential 
circles of E pictured in Figure 7.2. By Proposition 7.1, the mapping cjj i— > aa^, 
1 < i < n— 1, induces a representation pM ■ Bn M{T,) called the monodromy 
representation of B„. This geometric representation was introduced by Birman 
and Hilden in [25], where it is proved that pu is faithful and its image consists 
on mapping classes arising from homeomorphisms symmetric with respect to a 
hyperelliptic involution (see also [26], [153], and [117]). It is also the geometric 
monodromy of the simple singularity of type A„_i (see [134]). Let Pq G 9E be 
a base-point. Then pM induces a homomorphism pM* '■ Bn Aut(7ri(E, Pq)) 
which turns out to coincide with the homomorphism pD ■ Bn —> Aut(F„_i) 
defined in Subsection 3.1 (see [60]). 

Example 3. Let = {z G C; \z\ < 1} be the standard disk. A chord diagram 
in is defined to be a collection {5*1, . . . ,Sn} of segments in such that 

• the extremities of Si belong to and its interior is contained in the 
interior of D^, for all 1 < i < n; 
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Figure 7.2. Monodromy representation of B, 



• either Si and Sj are disjoint, or they intersect transversely in a unique 
point in the interior of D^, for all 1 < i 7^ j < n. 
From this data one can define a Coxeter matrix M = {mij)i<ij<n setting 
rriij = 2 ii Si and Sj are disjoint, and rriij = 3 if they intersect. The Coxeter 
graph r of M is called the intersection diagram of the chord diagram. 

From this data one can also define a surface S by attaching to a handle 
Hi which joins both extremities of Si, for all 1 < « < n (see Figure 7.3). Let 
a, be the essential circle of E made with Si and the central arc of Hi. Then, 
by Proposition 7.1, the mapping ai 1-^ (Ta. , 1 < i < n, induces a geometric 
representation ppy : Gr A4{T,), called Perron- Vannier representation. 




Figure 7.3. Chord diagram and associated surface. 

The Perron- Vannier representations were introduced in [134]. If F = An-i, 
then ppv is equal to the monodromy representation pM defined in Example 2. 
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More generally, if F is A„ (n > 1), D„ (n > 4), or (k = 6, 7, 8), then ppv is 
the geometric monodromy of the simple singularity of type F (see [134]). For 
a connected graph F, the representation ppv is faithful if and only if either 
T = An for some n > 1, or F = £)„ for some n > 4 (see [134], [109], [151]). 



Example 4. This example comes from [58]. Recall that a Coxeter graph F is 
of small type ii nist < 3 for all s,t G S, where M — {mst)s,tes is the Coxeter 
matrix of F. Let F be a small type Coxeter graph. We choose (arbitrarily) a 
total order < on 5*. For s e S, we set Stg = {t € S;mst = 3} U {s}. Write 
Sts = {ti,t2, ■ ■ ■ ^tk} such that < ^2 < • • • < ifc, and suppose that s = tj. 
For 1 < i < fc, the difference i — j is called the relative position of ti with 
respect to s and is denoted by pos{ti : s). In particular, pos(s : s) = 0. 

Let s G S* and let k — \Sts\. Let An^ denote the annulus An^ = (M/2A;Z) x 
[0, 1] . We define the surface E = by 




where ~ is the equivalence relation defined as follows. Let s,t Q S such that 
s < t and rrisf = 3. Set p = pos{t : s) > and q = pos(s : t) < Q. For all 
{x, y) e [0, 1] X [0, 1] the relation ~ identifies the point {2p + x, y) of An^ with 
the point {2q +1 —y,x) of Ant (see Figure 7.4). 



An. 



Ant 





\\\ 




(0,0) (2p,0)(2p + l,0) 






1 



(2g,0)(2g + l,0) (0,0) 









1 


m 











Figure 7.4. Identification of annuli. 



We identify each annulus An^ with its image in S, and we denote by as its 
central curve. Note that is an essential circle, a,, n 04 = if nist = 2, and 
|as riatl = 1 if Wist = 3. So, by Proposition 7.1, the mapping Gs ^ , s G S, 
induces a geometric representation pcp ■ Gr M{T,). 

We have pcp = Ppv if F is a tree. (Note that it may happen that ppy is 
not defined if F is not a tree.) If F = then pcp is faithful (while, by [109], 
Ppv is not faithful in this case). 
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7.2 Presentations 



Let Sg^r be a surface of genus g > I with r > boundary components, and 
let Vn be a collection of n punctures in the interior of Sg,r, where n > 0. 

Assume first that r > 1. Consider the essential circles ao, ai, . . . , a^, 6i, 62, 
. . . , b2g-i,c, rfi, . . . , dr-i, and the essential arcs ei, 62, ... , e„_i drawn in Fig- 
ure 7.5. Note that there is no c if g = 1, there is no if r = 1. there is no 
if n = 0, and there is no ej if n = or 1. Let T{g, r, n) be the Coxeter graph 
drawn in Figure 7.6. One can show that the set 

{o-ao,crai, . . . , CTa^, tT6i,Cr62, . . . , CTh^g-i i t^c, CTrfi , (Tda , . . ■ , O'dr-i , ^ei , ■ ■ •''"e„_i} 

generates A^(Sg,r, "Pn). On the other hand, by Proposition 7.1, the mapping 

Xi 1-^ (0 < i < r) , Ui {1 < i < 2g — 1) , z ^ Gc 

Ui>-^ (7di (1 < « < r - 1) , Vj 1-^ Te^ (1 < i < n - 1) , 

induces a homomorphism p : Gr{g.r,n) — > 'Pn). So, in order to obtain 

a presentation for M-CSg^r, "Pn), it suffices to find normal generators for Kerp. 
This was done in [124] for r = 1 and n = 0, and in [110] for the other cases. 




Figure 7.5. Generators of A1(5](,,r, Pn). 



4 




Figure 7.6. The Coxeter graph r{g,r,n). 
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One can use the same kind of arguments for the case r = 0. Consider the 
essential circles ao, ai, 61, 62, . . . , 623-1, c, and the essential arcs ei, 62, . . . , e„_i 
drawn in Figure 7.7. Then the set 

generates A1(S(,^o, 'Pn), and the mapping 

Xi {i = 0, 1) , yi>-^ {l<i<2g-l), 

Z !->■ ac, Vj >->■ Tej (1 < i < n - 1) , 

induces a homomorphism p : Gr{g^i_„) M{^gfl,'Pn)- Here again, the kernel 
of p was calculated in [124] for n = 0, and in [110] for n > 1. 




Figure 7.7. Generators of A^(i;g^o, T'n). 



In order to state the results of [124] and [110], we need the following nota- 
tions. Let r be a Coxeter graph, let M = {mst)s,tGS be the Coxeter matrix 
of r, and let (G, S) bo the Artin system of type F. For X C S*, we denote by 
Fx the full subgraph of F generated by X, we set Ex = {<Js',s € X}, and we 
denote by Gx the subgroup of G generated by Ex- By [116], (Gx, Ex) is the 
Artin system of type Fx (see also [131]). If Fx is of spherical type, then we 
denote by A{X) the Garside element of (Gx, Ex), viewed as an element of G. 

Theorem 7.2 (Matsumoto [124]). (1) M{T,g^i) is isomorphic with the quo- 
tient o/Gr(g,i,o) by the following relations 

(^1) A(|/i,y2,2/3,z)'' = A(xo,yi,y2,?/3,z)^ ■if9>'2 

{R2) A(yi, 1/2, 2/3,2/4, 2/5, ^)^ = A(a;o, 2/1, 2/2, 2/3, 2/4, 2/5, 2;) ■ifg>^ 

(2) A^(Eg^o) is isomorphic with the quotient o/Gr(g,i,o) by the above rela- 
tions (Rl) and (R2) together with 

Xq = A(y2, 2/3,2,2/4, •■ -,2/29-1) ijg>2 

Theorem 7.3 (Labruere, Paris [110])- Let g > 1, r > 1, and n > 0. Then 
AiiTig^rj'Pn) is isomorphic with the quotient of Gr(^g^r,n) by the following rela- 
tions. 
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• Relations from M{T,g^i). 

{Rl) A{yi,y2,y3,z)^ = A{xo,yi,y2,y3,zf ifg>2 

{R2) A{yi,y2,y3,y4,y5,zf = A{xo,yi,y2,y3,y4,y5,z) ifg>3 

• Relations of commutation. 

{R3) Xk ■ A{xi+i,Xj,yi)~'^XiA{xi+i,Xj,yi) 

= A{xi+i,Xj,yi)~'^XiA{xi+i,Xj,yi) ■ Xk 

ifO<k<j<i<r-l 

(RA) 2/2 • A{xi+i,Xj,yiy^XiA{xi+i,Xj,yi) 

= A{xi+i,Xj,yi)-'^XiA{xi+i,Xj,yi) ■ y2 

ifO<j<i<r-l and g >2 

• Expressions of the Ui 's. 

(i?5) ui = A{xo,xi,yi,y2,y3,z) ■ A{xi,yi,y2,y3,z)~'^ 

ifg>2 

(i?6) Ui+i = A{xi,Xi+i,yi,y2,y3,z) ■ A{xi+i,yi,y2,y3, z)~'^ 
■A{xq, Xj+i, yi)^ • A(xo, Xi, Xi+i, 

if^<i<r — 2 and g >2 

• Other relations. 

{R7) A{Xr-l,Xr,yi,Vi) = A{Xr,yi,Vi)'^ 

ifn>2 

(i?8a) A{xQ,xi,yi,y2,y3,z) = A{xi,yi,y2,y3, z)'^ 

if n>l, g >2, and r = 1 

{R8b) A{xr-i,xr,yi,y2,y3,z) ■ A{xr,yi,y2,y3,z)~^ 

= A{xo,Xr-l,Xr,yi) ■ A(xo, X^, J/l)"^ 

if n>l, g >2, and r >2 

Note that only the relations (Rl), (R2), (R7), and (R8a) remain in the 
presentation if r = 1, and (R8a) must be replaced by (R8b) if r > 2. Note 
also that, if 5 > 2, then m,. . . , Ur-i can be removed from the generating set. 
However, to do so, one must add new long relations. 

Theorem 7.4 (Labrucrc, Paris [110]). Let g > 1 and n > 1. Then 
^A{I^gfi,'Pn) is isomorphic with the quotient o/Gr(g4,„) by the following rela- 
tions. 
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• Relations from M{T,g^i,Vn)- 



{Rl) 








m 


A{yi,y2,y3,y4,y5,z)'^ = A{xo,yi,y2,yz,yi,yb,z) 




ifg>3 


m 


A{xo,xi,yi,vi) = A(xi,yi,t;i)2 




ifn>2 


{R8a) 


A{xo,xi,yi,y2,y3,z) = A{xi,yi,y2,y3, zf 




if n>l and g>2 



• Other relations. 

{R9a) Xq^"""^ • A{xi,vi,...,Vn-i) = A{z,y2, ■ ■ ■ ,y2g-\f 

if9>2 

{R9b) x^ = A{xi,vi,...,Vn-i) 

if9 = -^ 

iR9c) A{xo,yiy = A{vu...,Vn-if 

if9 = -^ 

Note. Presentations of M{T,g^r), also in terms of Artin groups, with more 
generators but simpler relations, were obtained by Gervais in [88]. On the 
other hand, a unified proof of all these presentations can be found in [11]. 

7.3 Classification 

This subsection is an account of Castel's results [40] on the geometric repre- 
sentations of the braid group B„ on mapping class groups of surfaces of genus 

Suppose first that n is odd, n > 5. Write n = 2k + 1, where k > 2. Let 
r > 0. We present the surface Y^k,r as the union of three subsurfaces, CIq, A, 
and r^i, where VIq is a surface of genus k with one boundary component, c, 
ill is a surface of genus with r + 1 boundary components, c' , di, . . . , dr, and 
A is an annulus bounded by c and c' (see Figure 7.8). Consider the essential 
circles ai, a2, . . . , a2fc drawn in Figure 7.8. Then, by Proposition 7.1, there 
exists a homomorphism pM ■ Bn M^{Yjk,r) which sends Ui to Ua^ for all 
l<i<n-l = 2k. 

The statement of Castel's classification of the geometric representations of 
Bn in M.{Yik,r) involves the centralizcr of ImpM in M.{Tik.r)- That is why we 
start with a description of the latter. 

The inclusion of fii in induces a homomorphism M.{^li) M.{Ti]^ .^) 
which is injective (see [133]). It is easily checked that the image of this ho- 
momorphism is contained in the centralizer of ImpM- Another element of the 
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Figure 7.8. Decomposition of T,h,r odd). 



centralizer is the element u € MCSk.r) represented by the homeomorphism 
U : ~^ Sfcjr which is the axial symmetry relative to the axis D on Q,q, a 
half- twist which pointwise fixes c' on the annulus A, and the identity on Oi. 

Proposition 7.5 (Castel [40]). The centralizer oJImpM in At(Sfe,r-) is gen- 
erated by M{fli) U {u}. 

If r = 0, then M{ili) = {1}, u is of order 2, and Zj^^-^^ ^)(ImpM) = (u) is 
cyclic of order 2. If r = 1, then jM(f2i) = (tc), = Tc, and ^) (Im Pm) = 

(u) is an infinite cyclic group. If r = 2, then Zj^(j2^ pm) is a free 
abelian group of rank 3 freely generated by {u,adi,crdr^}. If r > 3, then 
^MCEk r)(I™PM) is more complicated. 

For e G {±1} and z G Zyv<(5]^ ^)(ImpM), the mapping ai i-^ fai^i 1 ^ 
z < n — 1, induces a homomorphism pm{£,z) : Bn —>■ ^A{'Etk,r) called the 
transvection of pM by (e, z). On the other hand, a homomorphism ip : Bn ^ G, 
where G is a group, is called cyclic if there exists a € G such that (^((Tj) = a 
for all 1 < i < n — 1 . 

Theorem 7.6 (Castel [40]). Suppose n odd, n > 5, and set n = 2k + 1. Let 

g > and r > 0. 

(1) If g < k, then all the homomorphisms ip : Bn ^ M{'Eg^r) are cyclic. 

(2) All the non-cyclic homomorphisms ip : Bn ^ M.{^k,r) are conjugate to 
transvections of pM- 

(3) The homomorphism pM '■ Bn M{T,k,r) is infective if and only ifr > 1. 

Now, we suppose that n is even, n > 6, and we set n = 2& + 2. We 
choose ri , r2 > such that ri + r2 = r and we represent the surface J^k,r 
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as the union of three subsurfaces, a surface Qq of genus k with two bound- 
ary components, Ci and C2, a surface f2i of genus with ri + 1 boundary 
components ci , di , . . . , rfn , and a surface O2 of genus with r2 + 1 boundary 
components C2,(iri+i, • • • ,dri+r2 (sec Figure 7.9). Consider the essential cir- 
cles Oi, . . . ,a„_i drawn in Figure 7.9. Then, by Proposition 7.1, there exists 
a homomorphism PM{'r'i,r2) ■ Bn — > A4{'Sk,r) which sends cTj to for all 
1 < « < n - 1. 




Figure 7.9. Decomposition of T,k,r {n even). 



The inclusions fii, ri2 C 'Sk.r induce a homomorphism A4{^li) x M.{^l2) 
A4{T,k,r) which is injective (see [133]), and we have: 

Proposition 7.7 (Castel [40]). (1) If r > 0, then the centralizer of 
lmpMiri,r2) in M{T,k,r) is M{Qi) x M{il2)- 

(2) If r = 0, then the centralizer of Im pM{ri,r2) in A4{'Ek,r) is a cyclic 
group of order 2 generated by an element represented by the axial sym- 
metry relative to the axis D of Figure 7. 9. 

For £ G {±1} and z G 2'^(Efc.,)(ImpM(?'i, ^'2)), the mapping cr^ ^ cr^^z, 
1 < i < n—1, induces a homomorphism pM{ri,r2,£, z) : Bn Al(S/c,r) called 
the transvection of pM{r\,r2) by {£,z). 

Theorem 7.8 (Castel [40]). Suppose n even, n > 6, and set n = 2k + 2. Let 
g >0 and r >0. 

(1) If g < k, then all the homomorphisms if : Bn ^ Al(Sg^r) dre cyclic. 

(2) If If : Bn AdCEk^r) is a non-cyclic homomorphism, then there exist 
'ri,r2 > such that r\+r2 = r and ip is conjugate to a transvection of 
PM{ri,r2). 

(3) Let r\,r2 > such that ri + r2 = r. The homomorphism pM{f\,f2) '■ 
Bn — > M.{T,k,r) is injective if and only if r\>l and r2 > 1- 
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Recall that, for a group G, Out(G') denotes the group of outer automor- 
phisms of G. Now, Theorems 7.6 and 7.8 can be used for new proofs of the 
following two theorems. 

Theorem 7.9 (Dyer, Grossman [77]). We have Out(S„) = Z/2Z ifn>5. 
Theorem 7.10 (Ivanov [98], McCarthy [125]). Letg>2 and r > 0. Then 
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